문제 설명N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시, C는 버스를 타고 이동하는데 걸리는 시간이다. 시간 C가 양수가 아닌 경우가 있다. C = 0인 경우는 순간 이동을 하는 경우, C 1번 도시에서 출발해서 나머지 도시로 가는 가장 빠른 시간을 구하는 프로그램을 작성하시오. 제한 사항 풀이문제를 요약하면, 1번 노드에서 N개의 노드로의 최솟값을 구하는 문제이다.전형적인 그래프 문제이지만, 해당 문제에서는 음수 간선을 포함한다.즉, 다익스트라는 사용이 불가능하다.다익스트라는 우선순위 큐의 요소들이 모두 없어질 때까지 동작한다.하지만, 음수 사이클이 존재한다면 무한..
