[이산수학] 최소 신장 트리(minimum spanning tree) 구하는 방법: 크루스칼(kruskal)과 프림(prim)

 

컴퓨터과학에서는 가장 효율적인 방식으로 문제를 해결하기 위한 비용 편익 분석이 반복적인 주제로 등장함.