제주코딩베이스캠프 Python 73 : 최단 경로 찾기

다익스트라 Dijkstra 알고리즘

• 가중치 그래프를 이용한 다익스트라 알고리즘
• 첫 정점을 기준으로 연결되 있는 정점들을 추가해 가며, 최단 거리를 갱신하는 방법
• BFS와 유사

참고