1. 首页
  2. 课程学习
  3. C++/C
  4. n个城市最小生成树

n个城市最小生成树

上传者: 2019-05-16 06:54:14上传 DOC文件 193.83KB 热度 24次
1)城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。2)表示城市间距离网的邻接矩阵(要求至少6个城市,10条边)
下载地址
用户评论