koosaga   1년 전

두 정점간 경로가 없을 때 대처해야 할 방법이 적혀있지 ㅇ

koosaga   1년 전

ㅏ ㄴㅎ 습니다.


baekjoon   1년 전

ㅊㅜ추가했습니다.

teram   1년 전

버스의 정보는 버스의 시작 도시 a, 도착 도시 b, 한 번 타는데 필요한 비용 c로 이루어져 있다. 시작 도시와 도착 도시가 같은 경우는 없다


라고 적혀있는데, 실제로는 시작 도시와 도착 도시가 같은 간선이 여러번 들어오는 것 같습니다.
예제에서도 3번째 간선으로 1 4 1 이 주어지는데, 11번째 간선으로 1 4 2 가 들어옵니다.


그리고 예제에서 1->1의 경우 1->3->1 로 다시 돌아올 수 있는데(...) 이러면 1에서 1로 가는 경로가 있다고도 해석할 수 있지 않을까요?

koosaga   1년 전

같은 경우가 없다는 건 a != b라는 뜻인거 같습니다.


예제에서 1 -> 1 = 0인 이유는 경로가 없어서라기 보다는 그냥 거리가 0이라서 그런거 같아요.

teram   1년 전

아하 그렇게 생각할 수도 있군요. ㄱ

teram   1년 전

ㅏㅁ사합니다.

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