최소신장트리(MST) - 프림(prim),크루스칼(kruskal) 알고리즘
2022. 12. 24. 15:42ㆍ자료구조(data structure)
모든 정점(vertex)을 최소 비용의 간선(edge)로 연결하는 것.
1. 프림(prim) 알고리즘 이용
2. 크루스칼(kruskal) 알고리즘 이용
728x90
'자료구조(data structure)' 카테고리의 다른 글
| 다익스트라 (dijkstra) 알고리즘 - 파이썬(python) (0) | 2022.12.29 |
|---|---|
| 크루스칼(Kruskal)알고리즘code (MST) - 파이썬(python) + union find (0) | 2022.12.24 |
| 정렬 알고리즘 - 버블정렬(bubble sort) - 파이썬(python) (0) | 2022.12.24 |
| 정렬 알고리즘 - 선택정렬(selection sort) - 파이썬(python) (0) | 2022.12.24 |
| 정렬 알고리즘 - 퀵정렬(quick sort) - 파이썬(python) (0) | 2022.12.24 |