Javascript의 MST(최소 스패닝 트리)

최소 스패닝 트리(MST) 또는 최소 가중치 스패닝 트리는 모든 정점을 함께 연결하는 연결된 가장자리 가중(무)방향 그래프의 가장자리 부분 집합입니다. 사이클 및 가능한 최소 총 에지 무게. 즉, 간선 가중치의 합이 가능한 한 작은 스패닝 트리입니다.