기본 개념

1. 그래프에서 정점간에 가장 짧은 경로 찾는 알고리즘
2. 유형
   1. Single Source: 하나의 노드로부터 출발해서 다른 모든 노드의 최단 경로를 찾는 문제
   2. Single Destination: 모든 노드로부터 하나의 목적지 까지의 최단 경로를 찾는 문제
   3. Single Pair: 주어진 하나의 노드로부터 하나의 목적지까지의 최단 경로를 찾는 문제
   4. All pair: 모든 노드 쌍에 대한 최단 경로를 찾는 문제

다익스트라 알고리즘(Dijkstra's algorithm)

과정
1. 출발 노드 설정
2. 최단 거리 테이블 초기화(무한대로 초기화 하고, 자기자신에 대해서는 0으로 초기화)
3. 방문하지 않은 노드 중에 가장 최단 거리가 짧은 노드 선택
4. 선택한 노드를 거쳐 다른 노드로 가는 비용을 계산하여 기존의 최단거리 테이블과 비교하여 갱신한다.
5. 3, 4 번을 반복한다.

플로이드-워셜 알고리즘(Floyd-Warshall algorithm)