-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
다익스트라질문
24.02.05 05:08 작성 조회수 84
1
[코테 적용] 👉 [Network Delay Time] (후반부) 에서요.
파란색 박스 제외하고 빨간색 박스에서만 pq에서 정렬일어나는거 맞나요?
답변을 작성해보세요.
0
개발남노씨
지식공유자2024.02.05
안녕하세요 ekek님/
네 맞습니다. pq에서 정렬이 일어나는 과정은 heapq.heappush(), heapq.heappop() 두 함수가 실행될 때에만 정렬이 발생합니다.
또 질문 생기시면 편하게 질문 주세요~
답변 1