글 읽기 - 2176 - 합리적인 이동경로 질문

그래프의 한 정점 S에서 다른 한 정점 T로 이동하려 한다. 이동할 때 T에 가까워지며 이동하는 경우, 이를 합리적인 이동경로라 한다.

이동할 때 T에 가까워지며 이동한다는 것이 무엇을 의미하나요?

dist(u, v)를 정점 u와 v의 사이의 거리라고 정의하고

정점 S에서 X로 이동할 때,

dist(S, T) > dist(X, T) 가 참이어야 한다는 말이 아닐까요? ㅎㅎ

감사합니다!

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

Baekjoon Online Judge