1. 문제https://www.acmicpc.net/problem/11779 2. 풀이최소비용으로 최단거리를 구하는 문제이므로 다익스트라 알고리즘을 이용해서 풀었다.다익스트라 알고리즘은 최단 음수 가중치가 없는 그래프에서 최단거리를 구하는 방법이다.시작 노드를 우선순위 큐에 넣고, 인접한 노드 중에 가장 가까운 노드를 찾아 종료 노드까지 최단거리를 갱신해나간다.더 자세한 알고리즘 설명은 이 블로그를 참고하길 바란다.추가로 이 문제는 최소 비용을 갖는 경로에 포함된 도시의 순서도 출력해야 하므로 경로를 저장할 배열이 하나 필요하다. ✅ 다익스트라 알고리즘 패턴1. 초기화dist[]를 INF로 채운다.시작 노드의 거리는 0으로 설정 (dist[start] = 0) 2. 반복 (PQ가 빌 때까지)PQ에서 가장..