图论之所有点间最短连接

实际问题:n个城市之间修建公路,使得所有城市可以互相到达,求解修建的最短公路长度

使用最小生成树算法

原文地址:https://www.cnblogs.com/wuchaodzxx/p/5880537.html