dijikstra1 Advanced Algorithm - 최단경로(Shortest Path) 알고리즘(2) * 해당 포스팅은 최단경로(Shortest Path) 알고리즘(1)과 이어지는 내용입니다. 1. 파이썬을 이용한 다익스트라 알고리즘 구현(우선순위 큐 활용) a) heapq 라이브러리를 활용하여 우선순위 큐 사용하기 # heapq 라이브러리를 이용한 우선순위 큐 작성 import heapq queue = [] # heappush(자료구조, 삽입할 데이터) - queue라는 자료구조에 MinHeap 형태로 데이터를 삽입한다. # 거리를 key로 노드명을 value로 사용한다. heapq.heappush(queue, [2,'A']) heapq.heappush(queue, [5,'B']) heapq.heappush(queue, [1,'C']) heapq.heappush(queue, [7,'D']) [테스트 및.. 2020. 9. 28. 이전 1 다음
