bethejustice   2년 전

1 - a1 - a2 - N 으로 가는 길을 다익스트라 세번으로 구하고

1 - a2 - a1 - N 으로 가는 길을 다익스트라로 세번으로 구해서 

2번모두 한번이라도 INF가 나오면 -1을 출력하게 하였고

그렇지 않으면 둘중에서 더 짧은 길을 선택하라고 하였습니다.

1% 통과 못하는데... 뭘 잘못 생각한걸까요?

djm03178   2년 전

어떤 종류의 탐색이든 next를 보고 처리하는 것보다는 current에서 처리하는 게 안전합니다. 과연 80번째 줄이 나올 때 확인한 거리가 최적이라는 보장이 있을까요?

bethejustice   2년 전

@ djm03178

간단하지만 중요한원리네요.. 이렇게 쉽게 풀리다니 감사합니다..

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