다익스트라
특정 노드에서 출발, 다른 모든 노드로 가는 최단 경로 계산
매 상황에서 가장 비용이 적은 노트를 선택, 임의의 과정 반복
- 출발 노드 설정
- 최단 거리 테이블 초기화
- 방문 X 노드 중 최단 거리가 가장 짧은 노드 선택
- 해당 노드를 거쳐 다른 노드로 가는 비용을 계산해 최단 거리 테이블 갱신
- 3,4번을 반복


(우선순위 큐)

플로이드 워셜
모든 노드에서 다른 모든 노드까지의 최단 경로 탐색
- 다익스트라와 다른 점: 매 단계마다 방문하지 않는 노드 중 최단 거리를 갖는 노트 탐색 과정이 필요 X
각 단계마다 특정 노드 K를 거쳐가는 경우 확인
