다익스트라 알고리즘은
너비탐색 + 우선순위큐 를 이용함
우선순위큐는 최소힙으로 구현을 한다.
힙의 루트를 팝하면서 주의할 점은 최단거리 테이블의 값보다 현재 팝한 값이 크면 그냥 버려야 한다는 것이다.
012345678910111213141516
'소프트웨어 > Algorithm' 카테고리의 다른 글
| [Algo] Trie 간단 insert, find code (0) | 2021.04.06 |
|---|---|
| [Algorithm] 0-1 Knapsack Problem (0) | 2021.04.02 |
| Math] Spline Interpolation (0) | 2019.01.02 |
| gtk study 예정사항들 (0) | 2015.09.20 |
| week3] dijkstra(heap sort, priority queue) (0) | 2015.09.20 |
| week2] sort, tree, heap, graph 자료구조 마무리 (0) | 2015.09.20 |
| Heap Sort (0) | 2015.09.14 |
