5022번 - 연결
이 문제를 해결하려면 결국 A선이나 B선 둘 중 하나는 최단거리로 연결되어야하도록 풀어야하는것으로 알고있습니다.
그런데 왜 두 선중 하나는 반드시 최단거리로 연결되는 최적해가 존재하는지 증명해주실 분 계신가요 ㅜ...???
이런 경우는 어떤가요?
@doju
저런경우는 두 전선이 전부 최단거리가 되지 않나요?
답변을 남겨주신 부분이 무엇을 뜻하는지 이해가 잘 가지가 않습니다 ㅠㅠ
아아 무슨 말씀이신지 이해했습니다.
감사합니다.좋은 하루 되세요
댓글을 작성하려면 로그인해야 합니다.
isvara 4년 전
이 문제를 해결하려면 결국 A선이나 B선 둘 중 하나는 최단거리로 연결되어야하도록 풀어야하는것으로 알고있습니다.
그런데 왜 두 선중 하나는 반드시 최단거리로 연결되는 최적해가 존재하는지 증명해주실 분 계신가요 ㅜ...???