摘要： 1.实验用例如下图所示的赋权图表示某七个城市及预先算出它们之间的一些直接通信成路造价（单位：万元），试给出一个设计方案，使得各城市之间既能够通信又使总造价最小并计算其最小值.2实验原理和方法为了求解最小代价，使花费的总代价最小，这是数学中经典的求解最小耗费生成树的算法。其核心思想是寻找每一步的最优解继而求得全局最优解。为了求得最小耗费生成树，我们运用数学中经典的Krusal算法，此算法的核心思想是：1、 假设该图G是不连通的，对该图的边以非降序权重新排列。2、 对于排序表中的每条边，如果现在把它放入T不会形成回路的话，则把它加入到生成树T中；否则丢弃。（找到两个最小的。可以遍历）3、 输出最小 阅读全文