2. B(시작)에서 B(도착)까지 A경로와 겹치지 않는 최단 경로를 잇는다
3. A와 B를 바꿔서 계산해본다

위 풀이에서 1번에 의문이 있습니다. B의 점을 지나지만 않으면 어떠한 최단 경로를
잇더라도 최적해가 나온다는 전제가 깔려있는데 그 이유를 잘 모르겠습니다.
직관적으로 그냥 받아들여야 하는 부분인가요?