- 博客(0)
- 资源 (1)
- 收藏
- 关注
城市通信网络建设系统.doc
城市通信网络建设系统文档加代码。n个城市间的线路连接属于图的结构,要构建最经济的通信网络,即是构建图的生成树。把城市间的线路关系看成是图。城市间的距离即是图的权值。利用prim算法或kruskal算法即可求出最小生成树。(1)在纸上模拟设计n个城市的网络平面图,城市数不少于20个,相同的的城市数不少于2(n-1),顶点表示各城市,边表示城市间的距离;
(2)编写算法,求解最小代价通信网络;
(3)输出该通信网络中各边及其权值;
2019-07-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人