用无向网表示全国省会城市,图中顶点表示城市信息,图中的边表示直接相连的城市之间的距离,存放长度信息。要求能够建立通信网,所花的代价最小。
[基本要求]
(1) 原始数据存在文件中,方便读入;
(2) 建立全国通信网,要求所花的代价最小。
(3) 要求建立的通讯网络可以抵御单节点和单线路的破坏。
(4) 提供网络的可视化显示;
城市通信网
最新推荐文章于 2023-03-15 21:47:10 发布
用无向网表示全国省会城市,图中顶点表示城市信息,图中的边表示直接相连的城市之间的距离,存放长度信息。要求能够建立通信网,所花的代价最小。
[基本要求]
(1) 原始数据存在文件中,方便读入;
(2) 建立全国通信网,要求所花的代价最小。
(3) 要求建立的通讯网络可以抵御单节点和单线路的破坏。
(4) 提供网络的可视化显示;