Dijkstra 다익스트라 ( V + E ) log E

힙을 이용하면 다익스트라의 시간복잡도를 O(N^2) 이 아니라 O( (V+E)logE )에 구현이 가능하다.

C++ STL  priority queue 를 이용해서 구현한 Dijkstra algorithm.

dijkstra.cpp