YS's develop story

👩‍💻 다익스트라 알고리즘 정리 with Python 🥝 다익스트라 알고리즘 (Dijkstra Algorithm)이란? 두 노드를 잇는 가장 짧은 경로를 찾는 문제(가중치 합이 최소가 되도록 하는 경로를 찾는 문제)에서 하나의 정점에서 다른 모든 정점 간의 각각 가장 짧은 거리를 구하는 알고리즘입니다. 첫 정점을 기준으로 연결되어 있는 정점들을 추가해 가며, 최단 거리를 갱신하는 기법입니다. 우선순위 큐를 활용하여 다익스트라 알고리즘을 구현해 보겠습니다. 1. 초기화 첫 정점을 기준으로 배열을 선언하여 첫 정점에서 각 정점까지의 거리를 저장합니다. 초기에는 첫 정점의 거리는 0, 나머지는 무한대로 저장합니다. (inf라고 표현함) 우선순위 큐에 (첫 정점, 거리 0)만 먼저 넣습니다. 2. 우선순위 큐에..