[다익스트라] 개념 정리

다익스트라 알고리즘은 그래프로된 맵에서 최소 경로를 찾는 가장 유명한 알고리즘중 하나이다.

 

간단한 의사코드를 적어놓는다.

 

while( 방문 안한 노드가 있을 때)

{

   방문 안한 노드중 최소경로비용 노드 방문

   방문 한 노드에서 주변 Link보고 경로 업데이트

}

 

 

 

0	10	3	-	-
0	1	2	3	4

 

위 그래프와 의사코드를 보고 표를 완성해보자.