Tool guide

최소 신장 트리: Prim과 Kruskal 비교

신장 트리 패널은 가장 저렴한 배선이라는 질문에 답합니다. 모든 노드를 연결한 상태로 가능한 가장 작은 총 간선 가중치를 지불하는 것입니다. Prim은 루트에서 트리 하나를 키우고, Kruskal은 간선을 가중치 순서로 훑으며 구성 요소를 병합합니다. 둘 다 총 가중치, 그래프 간선 수 대비 선택 간선, 구성 요소 수, 결과가 숲인지 여부를 보고합니다 — 마지막 행은 입력 그래프가 연결되지 않았을 때 Yes가 됩니다. 그래프는 공유 그래프 워크벤치에서 옵니다.

Updated 4 sources3 min read