도는 G (V, E)를 제공 하였다.
(u, v)가 오른쪽 가장자리를 나타내는 W (U, V)의.
최소 스패닝 트리의 G 연결된 서브 그래프이며, 이는 N 포인트 원래 N-1 에지를 포함하고, 접속된다.
나무의 존재는 T 및 W는 오른쪽 (T) 최소 등이며, T는 최소 스패닝 트리 경우.
얕은 말 - 최소 스패닝 트리
추천
출처www.cnblogs.com/mzyczly/p/11025043.html
추천
행