图论入门（七）最小生成树

转载自https://blog.csdn.net/saltriver/article/details/72568556 最小生成树：        一个正在进行信息化建设的国家级贫困县，需要在下属9个乡镇之间架设光纤网络。为减少建设难度，光纤网主要沿着这9个乡镇之间互连的公路进行铺设。这9个乡镇之间的公路网以及相互之间的距离(单位：km)如下图所示：        在这个实际应用中，我们的目的，是

>>阅读原文<<