olbbemi   6년 전

그림에서 표현한 것 중 최단 경로가 왜 2개인지 의문인데요..

왜 2개인지 알 수 있을까요?

djm03178   6년 전

"예를 들어, 아래 그림의 길이가 3인 도로의 길이가 1이라면, 거의 최단 경로는 두 개가 된다."

olbbemi   6년 전

거의 최단경로말고 그냥 최단경로가, 즉 그림에서 두꺼운 색으로 표시된게 2개가 있더라구요.. 근데 저게 왜 2개인지가 의문입니다

djm03178   6년 전

하나는 1 - 2 - 1이니까 합계 4고, 다른 하나는 2 - 2니까 합계가 4죠. 둘 다 이 그래프에서 가질 수 있는 최단 경로고요.

olbbemi   6년 전

아 그렇네요. 난 왜 위를 1-3-1 로 보고 있엇지?.. ㅋㅋㅋ 감사합니다.

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