上传者: fengshenbang1
|
上传时间: 2021-12-24 23:16:21
|
文件大小: 4KB
|
文件类型: -
程序要求:
1城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。
2表示城市间距离网的邻接矩阵(要求至少10个城市,20条边)
3最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。