【问题描述】
若要在n(≥10)个城市之间建设通信网络,只需要架设n-1条线路即可,如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
【基本要求】
(1)利用二种方法(Prim算法和克鲁斯卡尔(Kruskual)生成网中的最小生成树。
(2)求出任意两个城市之间通信的最短距离。
(3)将n个城市设计为一个有向图,求出一组拓扑排序。
看了半天,这居然是道作业题。
用遗传算法求最优解