728x90
하나의 시작점으로 구성된 트리에 간선을 하나씩 수집하며 진행
MST를 만들 수 있다.
다익스트라는 시작점을 기준 최단 cost
프림은 트리(정점집합)을 기준 최단 cost
728x90
'Algorithm > Concepts' 카테고리의 다른 글
| DynamicProgramming,동적계획법,DP (0) | 2021.08.22 |
|---|---|
| 프림,RPIM MST (0) | 2021.08.22 |
| 크루스칼,Kruskal (0) | 2021.08.22 |
| 정렬,버블,선택,삽입,힙,병합,퀵,Sort,Bubble,Selection,Insert,Heap,Merge,Quick (0) | 2021.08.21 |
| 이진탐색,이진탐색트리,BinarySearch,BinarySearchTree (0) | 2021.08.19 |