💿 자료구조 - Dijkstra Algorithm 다익스트라 알고리즘

최단 경로 문제의 해결책

: 다익스트라, 벨만-포드, 플로이드-와샬 알고리즘 

- 위 알고리즘은 오른쪽으로 갈수록 왼쪽 알고리즘의 한계를 하나씩 극복해 나갔다. 

   ㄴ 그러나 여기서 다익스트라 알고리즘의 시간복잡도 is Good

+

.

---

 

다익스트라 알고리즘 

Prim Algorithm과 유사 , but 가중치를 더해준다는 점이 다름

음의 가중치는 없다고 가정 & 고정 시작점

 

---

 

 

https://github.com/codenameVien/DataStructure/blob/main/DijkstraAlgorithm.ipynb

DataStructure/DijkstraAlgorithm.ipynb at main · codenameVien/DataStructure