bing9   4년 전

문제의 주요 쟁점? 은 알고 있습니다.

간선의 방향을 반대로 바꿔서 계산하면 각자의 마을 위치에서 파티마을로 가는 것도 효율적으로 구할 수 있다는 것을 알고 있습니다..

그런데 문제는 제 코드가 무한루프를 돕니다..

그래서 좀 디버깅 해보니까..

테스트 입력 예제가

4 8 2
1 2 4
1 3 2
1 4 7
2 1 1
2 3 5
3 1 2
3 4 4
4 2 3

이렇게 되는데.. 여기서 보면

2번이 파티마을이고 2번으로 시작해서 다른 마을로의 최단경로를 구하다보면

2->1->2번 이렇게 갈 수 있듯이 계속 2번이 큐에 들어오면서 무한루프를 돌게 됩니다..

어떻게 해결방법이 없을까요?

bing9   4년 전

스스로 해결;

daniel060811   1년 전

잘은 모르지만 갔던 곳은 체크만들어서 하면 되지 않을까요?

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