10217번 - KCM Travel
제가 코드를 구현해서 1.4초 정도 걸려서 빠르신 분들 코드를 보니;
다익스트라 중에 목적지에 도착하면 바로 break 하고 종료 하던데;
최초에 목적지에 도착하는 경우가 항상 가장 빠른 시간이라는것을 어떻게 보장하나요?;;
왜그런지 이해가 잘 안가네요; 고수님들 도움 부탁 드립니다.
최초에 목적지에 도착한 경우가 아니라 힙에서 꺼낸 정점이 목적지일 때입니다. 한 번 꺼내진 정점은 거리가 더 이상 갱신되지 않습니다.
댓글을 작성하려면 로그인해야 합니다.
na982 6년 전
제가 코드를 구현해서 1.4초 정도 걸려서 빠르신 분들 코드를 보니;
다익스트라 중에 목적지에 도착하면 바로 break 하고 종료 하던데;
최초에 목적지에 도착하는 경우가 항상 가장 빠른 시간이라는것을 어떻게 보장하나요?;;
왜그런지 이해가 잘 안가네요; 고수님들 도움 부탁 드립니다.