백준 1854

[백준 1854번] K번째 최단경로 찾기 - 파이썬

⚠️ 문제 - https://www.acmicpc.net/problem/1854 1854번: K번째 최단경로 찾기 첫째 줄에 n, m, k가 주어진다. (1 ≤ n ≤ 1000, 0 ≤ m ≤ 2000000, 1 ≤ k ≤ 100) n과 m은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다. 이어지는 m개의 줄에 www.acmicpc.net 🔐 풀이 이 문제는 다익스트라 알고리즘을 통해 해결할 수 있었습니다. 일반적인 최단경로 찾는 문제와 다르게 위 문제는 K번째의 최단경로를 찾아야하기 때문에 일반적인 최단경로를 찾는 문제에서는 각 노드까지의 최단거리만을 배열에 저장해두는 반면, 위 문제에서는 각 노드마다 최단거리 하나만을 저장하는 것이 아닌 K개의 경로를 저장해..