(03/23/24)
읽기 및 구성 알고리즘 S. Dasgupta, CH Papadimitriou 및 UV Vazirani(2008)
http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-Vazirani.pdf
조직
5.1 최소 스패닝 트리
-> 프림의 알고리즘
Prim의 알고리즘
-다익스트라와 유사 우선순위 큐사용
– 우선순위 큐에 가중치를 저장하고 가중치가 가장 작은 노드를 추출한다. 에지의 가중치를 추출된 노드에 인접한 노드의 비용과 비교하여 더 작은 값으로 업데이트합니다.
prim 알고리즘의 예
