城市通信网络建设系统.doc

城市通信网络建设系统文档加代码。n个城市间的线路连接属于图的结构，要构建最经济的通信网络，即是构建图的生成树。把城市间的线路关系看成是图。城市间的距离即是图的权值。利用prim算法或kruskal算法即可求出最小生成树。（1）在纸上模拟设计n个城市的网络平面图，城市数不少于20个，相同的的城市数不少于2(n-1)，顶点表示各城市，边表示城市间的距离；（2）编写算法，求解最小代价通信网络；（3）输出该通信网络中各边及其权值；