na982   6년 전

제가 코드를 구현해서 1.4초 정도 걸려서 빠르신 분들 코드를 보니;

다익스트라 중에 목적지에 도착하면 바로 break 하고 종료 하던데;

최초에 목적지에 도착하는 경우가 항상 가장 빠른 시간이라는것을 어떻게 보장하나요?;;

왜그런지 이해가 잘 안가네요; 고수님들 도움 부탁 드립니다.

jh05013   6년 전

최초에 목적지에 도착한 경우가 아니라 힙에서 꺼낸 정점이 목적지일 때입니다. 한 번 꺼내진 정점은 거리가 더 이상 갱신되지 않습니다.

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