一、问题
最小生成树解决的问题以下所示：
假定要在 n 个城市之间树立通信联系网，则连通 n 个城市只须要修建 n-1条线路，如何在最节俭经费的条件下树立这个通信网？ 假定要在 n 个城市之间树立通信联系
阅读背景：
【数据结构】【图论】【最小生成树】Prime算法
来源：互联网
分享到：
