柿子秧

摘要： 原文链接：https://www.cnblogs.com/guweiwei/p/7083368.html 边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。 最小生成树（MST）：权值最小的生成树。 生成树和最小生成树的应用：要连通n个城市需要n－1条边线路 阅读全文