다익스트라 알고리즘

특정한 노드에서 출발하여 다른 모든 노드로 가는 최단경로를 계산하는 알고리즘

• 다익스트라 최단 경로 알고리즘은 음의 간선이 없을 때 정상적으로 작동한다
• 매 상황에서 방문하지 않은 가장 비용이 적은 노드를 선택해 임의의 과정을 반복한다
  =>그리디 알고리즘

동작 과정
1. 출발 노드를 설정합니다
2. 최단 거리 테이블을 초기화 한다
3. 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드를 선택합니다
4. 해당 노드를 거쳐 다른 노드로 가는 비용을 계산하여 최단 거리 테이블을 갱신합니다
5. 위 과정에서 3번과 4번을 반복합니다.

처리과정에서 더 짧은 경로를 찾으면 '이제부터는 이 경로가 제일 짧은 경로야' 라고 갱신한다.