yeop9657   4년 전

안녕하세요.

알고스팟 문제를 풀다가 막히는 부분이 풀리지 않아서 질문을 드립니다.

우선 다익스트라를 통해서 최소 값을 선택해가면서 경로를 지정하면서 진행하고 있습니다.

그런데 문제는 경로를 최솟값을 선택하다보니 어느순간 1과 0이 있으면 1로 가야하는 순간에 0으로 가버려서 더 높은 값이 나와버립니다.

이런 경우는 어떠한 예외 처리를 해주어야 하나요?


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