[BOJ] 최소비용 구하기 2 baekjoon 11779 Dijkstra

Dijkstra 최소비용 구하기 2 https://www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 11779번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 최소비용 구하기 2 스페셜 저지 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 20030 7346 5135 36.600% 문제 n(1≤n≤1,000)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1≤m≤100,000)개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. 그러면 A번째 도시에서 B번째 도시 까지 가는데 드는 최소비용과 경로를 출력하여라.... www.acmicpc.net 문제 : n개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한...

원문링크 : [BOJ] 최소비용 구하기 2 baekjoon 11779 Dijkstra