图论之所有点间最短连接

来源:互联网 发布:麦田怪圈知乎 编辑:程序博客网 时间:2024/05/22 02:12
实际问题:n个城市之间修建公路,使得所有城市可以互相到达,求解修建的最短公路长度

使用最小生成树算法

0 0
原创粉丝点击