다익스트라알고리즘

다익스트라 알고리즘과 우선순위 큐

📝 다익스트라 알고리즘이란?다익스트라 알고리즘은 최단 경로 문제 중, 단일 출발(single-source shortest path problem) 최단 경로 문제에 해당하나의 정점에서 다른 모든 정점 간의 각각의 가장 짧은 경로를 찾는 문제음의 가중치를 갖지 않는 그래프에서 사용됨 📌  예시 문제아래의 가중치 방향 그래프에서 1번 정점에서 모든 정점으로의 최소 거리 비용을 출력하는 프로그램을 작성하세요.(단, 경로가 없으면 impossible을 출력한다.)입력 설명첫째 줄에는 정점의 수 N(1그다음부터 M줄에 걸쳐 연결 정보와 거리 비용이 주어진다. 출력 설명1번 정점에서 각 정점으로 가는 최소 비용을 2번 정점부터 차례대로 출력하세요. 입력 예제6 91 2 121 3 42 1 22 3 52 5 53..