浅说——最小生成树

图论基础知识

设有图G(V,E).

w(u,v)表示边(u,v)的权。

生成树是G的极小连通子图，它包含原图的n个点和n-1条边，且是连通的。

若存在树T，使得边权之和W(T)最小，则T为最小生成树。