다익스트라

특정 노드에서 출발, 다른 모든 노드로 가는 최단 경로 계산

매 상황에서 가장 비용이 적은 노트를 선택, 임의의 과정 반복

Untitled

Untitled

(우선순위 큐)

Untitled

플로이드 워셜

모든 노드에서 다른 모든 노드까지의 최단 경로 탐색

각 단계마다 특정 노드 K를 거쳐가는 경우 확인

Untitled