blashi   2년 전

예제입력을 봤을 때 아래와 같은 그래프가 나옵니다.

0 2 3 1 10
0 0 0 2 0
8 0 0 1 1
0 0 0 0 3
7 4 0 0 0

그러면 1번 도시에서 1번 도시로 가는 경우에는 1->3 // 3->1 로 가면 갈 수 있습니다.

그래서 제 생각에는 출력에서 1번 도시에서 1번 도시로 가는 경우의 값은 11이 나와야할 거 같은데 예제 출력을 보면 0이 나옵니다.

문제에 "모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값을 구하는 프로그램을 작성하시오." 라는 구문이 있지만, A와 B가 다른 도시라는 조건은 따로 없어서 i번 도시에서 i번 도시로 가는 경우도 고려해야한다고 생각했는데 혹시 제가 잘못 이해한 부분이 있을까요?

djm03178   2년 전

i번 도시에서 그냥 제자리에 서있으면 i번 도시에 간 것과 같기 때문에 움직이지 않아도 되므로 0입니다. 갈 수 없는 경우 0을 출력하라고 되어있기는 하지만, 이것이 모든 0이 갈 수 없음을 나타내는 것은 아닙니다.

blashi   2년 전

아 이해됐습니다. 감사합니다!

댓글을 작성하려면 로그인해야 합니다.