图论（八）最小生成树

一个正在进行信息化建设的国家级贫困县，需要在下属9个乡镇之间架设光纤网络。为减少建设难度，光纤网主要沿着这9个乡镇之间互连的公路进行铺设。这9个乡镇之间的公路网以及相互之间的距离(单位：km)如下图所示：    如果你是工程师，该怎样设计线路铺设方案？当然，你可以直接把所有的公路网都铺设上光缆，这样的线路总长度是247公里。但如果你是这样想的，那么我一定会怀疑你到底是不是一名工程师！ 你可以再设计

>>阅读原文<<