isvara   11달 전

이 문제를 해결하려면 결국 A선이나 B선 둘 중 하나는 최단거리로 연결되어야하도록 풀어야하는것으로 알고있습니다.

그런데 왜 두 선중 하나는 반드시 최단거리로 연결되는 최적해가 존재하는지 증명해주실 분 계신가요 ㅜ...???

doju   11달 전

이런 경우는 어떤가요?

gumdung   10달 전

@doju

저런경우는 두 전선이 전부 최단거리가 되지 않나요?

답변을 남겨주신 부분이 무엇을 뜻하는지 이해가 잘 가지가 않습니다 ㅠㅠ

doju   10달 전

두 전선 모두 상대 전선이 아예 없다고 가정할 때 일직선으로 잇는 것이 최단 거리이지만, 그렇게 할 수 없습니다.

gumdung   10달 전

@doju

아아 무슨 말씀이신지 이해했습니다.

감사합니다.좋은 하루 되세요

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