图论之所有点间最短连接

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

使用最小生成树算法

posted @ 2016-09-18 09:56  且听风吟-wuchao  阅读(606)  评论(0编辑  收藏  举报