1753 최단경로

한 정점에서 다른 모든 정점으로의 최단경로를 찾는 문제이다.

이 문제에 대한 해법은 이미 많이 알려져있어서 그 중 하나를 사용하면 되는데,

나는 이중에 다익스트라 알고리즘을 사용하였다.

다익스트라 알고리즘은 힙을 사용하였을 때, O(E*log(V)) 의 시간복잡도를 갖는다.

E는 간선의 개수, V는 정점의 개수다.

사실 알고리즘 자체는 어렵지 않게 만들었지만, 힙을 구현하는대서 많이 애를 먹었다.

역시 C++로 갈아타야 하나싶다.

소스