2011. 12. 13. 10:44 프로그래밍/알고리즘
Dijkstra 다익스트라 ( V + E ) log E
힙을 이용하면 다익스트라의 시간복잡도를 O(N^2) 이 아니라 O( (V+E)logE )에 구현이 가능하다.
C++ STL priority queue 를 이용해서 구현한 Dijkstra algorithm.
dijkstra.cpp'프로그래밍 > 알고리즘' 카테고리의 다른 글
| An old Stone Game. (0) | 2011.09.19 |
|---|---|
| 2009 KOI 중등부 2번. (0) | 2011.04.01 |
| Rebuilding Roads. (2) | 2011.03.17 |
