알고리즘

그래프 상의 한 정점으로부터 다른 모든 정점들까지의 최단 경로를 구하는 알고리즘E\*V입니다. 다만, 최단 경로를 구하는 또 다른 알고리즘인 다익스트라 알고리즘E\*log(V)(우선순위 큐 이용시)보다 훨씬 속도가 느립니다.다음과 같이 다익스트라 알고리즘은 노드에서 연