개발일지

다익스트라 (수정중) 본문

알고리즘

다익스트라 (수정중)

devbh 2019. 11. 13. 15:02

다익스트라

  1. 모든 간선을 무한대로 잡는다.
  2. 시작점은 거리 0이다.
    1. 최단거리가 확정되지 않은 노드중, Dis[i]값이 가장 작은 노드(v)를 고른다.
    2. 그 노드로부터 이어진 간선들을 이용하여 Dis[w]들을 갱신한다.
    3. 모든 노드가 확정되기 전까지, 1, 2 과정을 반복한다.

'알고리즘' 카테고리의 다른 글

게리맨더링2  (0) 2019.11.14
Heap (수정 중)  (0) 2019.11.13
Shortest Path DAG  (0) 2019.11.13
1249. [S/W - 보급로]  (0) 2019.11.12
백준 배열돌리기  (0) 2019.10.21
'알고리즘' Related Articles more
Comments