denny0323   3년 전

다익스트라 알고리즘으로 풀었고, 파이썬입니다.

heap에 (node, dist)로 넣으면 시간초과가 나고 

(dist, node)로 넣으면 통과가 되는데 

어떤 차이가 있을까요?

djm03178   3년 전

tuple끼리의 비교가 가장 앞에 있는 원소부터 순서대로 비교하기 때문에 다익스트라 알고리즘의 원리상 거리가 가장 가까운 것부터 뽑으려면 첫 번째 원소가 거리여야 합니다.

denny0323   3년 전

감사합니다!

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