[Python3] Dijkstra, 다익스트라 알고리즘 + 백준 1753번

---

다익스트라 알고리즘은 최단 경로, 가중치가 주어진 그래프에서 특정 노드에서 특정 노드까지의 경로 중 가중치가 최소값 혹은 최대값이 되도록 하는 가장 짧은 경로를 찾는(길 찾기라고도 하는) 알고리즘 중 하나이다. 이 외에도 최단경로 알고리즘은 다익스트라 알고리즘, 플로이드 워셜, 벨만 포드 알고리즘 등이 있다. 이름만 들어도 정말 살벌해보이는 알고리즘들이다. 일반적으로 다익스트라 알고리즘은 음의 간선(가중치가 0보다 작음)이 존재하지 않을 때 사용할 수 있다. 이 알고리즘은 BFS와 1차원 DP를 응용한 알고리즘인데, 작동방법은 다음과 같다 1. 출발 노드를 설정한다 2-1. 1차원 최단 거리 리스트를 만든다(추후 이 리스트를..........

[Python3] Dijkstra, 다익스트라 알고리즘 + 백준 1753번에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [Python3] Dijkstra, 다익스트라 알고리즘 + 백준 1753번