유튜브 설명 (나동빈님)
https://www.youtube.com/watch?v=611B-9zk2o4
글과 사진으로 풀어 쓴 블로그
https://blog.naver.com/ndb796/221234424646
23. 다익스트라(Dijkstra) 알고리즘
다익스트라(Dijkstra) 알고리즘은 다이나믹 프로그래밍을 활용한 대표적인 최단 경로(Shortest P...
blog.naver.com
관련 파이썬 코드
https://justkode.kr/algorithm/python-dijkstra
Python으로 다익스트라(dijkstra) 알고리즘 구현하기
최단 경로 알고리즘은 지하철 노선도, 네비게이션 등 다방면에 사용되는 알고리즘입니다. 이번 시간에는 Python을 이용해 하나의 시작 정점으로 부터 모든 다른 정점까지의 최단 경로를 찾는 최
justkode.kr