구글 검색으로 원인을 알아냈습니다.
지나야 할 Route가 {M1, M2} 라고 가정할 때
Start -> M1 -> M2 -> End 와 추가로
Start -> M2 -> M1 -> End 와 같이 정방향이 아닌 역방향이 가능합니다.
해당 연산 부분을 추가하니 간단하게 해결됬습니다,
해당 방법을 사용하면 test의 결과가 달라지게 되는데
test2 = 9
test3 = 3
test5 = 9
test5 = 9
의 변경된 결과를 가집니다.
ohj8447 3년 전
질문게시판에 있는 대부분의 반례를 적용해도 문제가 없는데
실행을 하면 16%에서 자꾸 틀립니다. 예외 상황이 있을까요?
현재까지 실행해본 반례로는 아래와 같습니다.