반응형
데이크스트라 알고리즘 ; 최단 경로 탐색
정점들과 정점의 연결 여부만 따짐 ; 프림 / 크루스칼
경로의 길이를 감안하여 연결 ; 데이크스트라
- 각 정점에, '시작점으로부터' 자신에게 이르는 경로의 길이를 저장할 변수를 준비
- 각 정점의 경로 길이 무한대로 초기화 / 시작 정점의 경로 길이 = 0
- (최단 경로에 새로 추가된 정점)의 인접 정점에 대해 경로 길이를 갱신
- 그래프 내 모든 정점이 최단 경로에 소속될 때가지 반복
Algorithm/Graph at main · Sukmin-LanternK/Algorithm
Contribute to Sukmin-LanternK/Algorithm development by creating an account on GitHub.
github.com
반응형
'IT 공부 > 자료구조&알고리즘' 카테고리의 다른 글
| 알고리즘 7 그래프_2 (0) | 2025.03.04 |
|---|---|
| 알고리즘 6 그래프_1 (0) | 2025.02.24 |
| 알고리즘 5 해시 테이블 (0) | 2025.02.22 |
| 알고리즘 4 우선순위 큐와 힙 (0) | 2025.02.22 |
| 알고리즘 3 이진탐색트리 (0) | 2025.02.15 |