1238번 - 파티
다익스트라 알고리즘으로 풀었고, 파이썬입니다.
heap에 (node, dist)로 넣으면 시간초과가 나고
(dist, node)로 넣으면 통과가 되는데
어떤 차이가 있을까요?
tuple끼리의 비교가 가장 앞에 있는 원소부터 순서대로 비교하기 때문에 다익스트라 알고리즘의 원리상 거리가 가장 가까운 것부터 뽑으려면 첫 번째 원소가 거리여야 합니다.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
denny0323 3년 전 1
다익스트라 알고리즘으로 풀었고, 파이썬입니다.
heap에 (node, dist)로 넣으면 시간초과가 나고
(dist, node)로 넣으면 통과가 되는데
어떤 차이가 있을까요?