生成树

参考视频 生成树 首先定义一个无向连同带权图  G=(V,E,W)  w(e)∈W是边e的权 （其中V表示顶点集合，E表示边集，W表示权） G的一颗生成树T是包含G的所有顶点的树，树中各边的权之和W(T)称为树的权，具有最小权的生成树称为G的最小生成树 实例 G=(V,E,W) ，V={1，2，3，4，5，6} E={{1，2}，{1，3}，{1，4}，{2，3}，{2，5}，{3，4}，{3，5

>>阅读原文<<