DataStructure/Concepts
스패닝트리,최소스패닝트리,SpanningTree,MinimumSpanningTree
비상펭귄
2021. 8. 22. 13:49
728x90
스패팅트리
최소스패닝트리(MST)
크루스칼,Kruskal,MST
- 탐욕적인(greedy) 방법을 이용 - 지금 이 순간에 최적인 답을 선택하여 결과를 도출하자 - 순환이 안 생기도록 주의 - 연결된 정점이 속한 그룹 단위로 관리. 그룹과 그룹이 연결되면 하나의 그룹
mangpeng.tistory.com
728x90