孑行

摘要： 2019-01-30 最小生成树基本算法 定义： 给定一个边带权的无向图G=(V,E),n=|V|,m=|E|,由V中全部n个定点和E中n-1条边构成的无向连通子图被称为G的一颗生成树。 边的权值之和最小的生成树被称为无向图G的最小生成树。(Minimun Spanning Tree,MST). 定 阅读全文