登录 注册
当前位置:主页 > 资源下载 > 41 > 构建一个能够连接n个城市的最小生成树

构建一个能够连接n个城市的最小生成树

  • 更新:2024-06-10 20:58:08
  • 大小:55KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C - 后端
  • 格式:RAR

资源介绍

问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。 基本要求: 1.城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2.表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) 3.最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。