圖論入門（七）最小生成樹

轉載自https://blog.csdn.net/saltriver/article/details/72568556 最小生成樹：        一個正在進行信息化建設的國家級貧困縣，需要在下屬9個鄉鎮之間架設光纖網絡。爲減少建設難度，光纖網主要沿着這9個鄉鎮之間互連的公路進行鋪設。這9個鄉鎮之間的公路網以及相互之間的距離(單位：km)如下圖所示：        在這個實際應用中，我們的目的，是

>>阅读原文<<