정점의 개수 V, 간선의 개수 E
1. distance 거리 INF로 초기화
2. 2차원 배열 graph를 이용해 간선의 정보 저장
3. 시작 노드로 가기 위한 최단 경로는 0으로 초기화 하여 heap에 삽입
4. 다익스트라 알고리즘 수행
5. 여전히 거리가 INF라면 경로가 없는 것이므로 INF출력
6. 그렇지 않다면 최단 경로 출력
'알고리즘 문제 > 다익스트라 최단경로' 카테고리의 다른 글
| [Java] 벨만-포드 (타임머신) (0) | 2023.01.19 |
|---|---|
| 다익스트라 최단 경로 (미확인 도착지) (0) | 2022.01.19 |
| 다익스트라 최단 경로 (특정 정점을 지나는 최단 경로) (0) | 2022.01.19 |