Algorithm

무향 그래프에 적용 가능모든 꼭지점을 포함하는 최소 신장 트리를 알 수 있다. ( MST )0-4까지 5개의 노드가 있고 아주 특별한 주머니가 하나 있다. 이 주머니는 안에 들어있는 값들 중 가장 작은 값을 뱉는다. 이제 정점들을 모두 포함하고 가중치의 합이 가장 작은