1. 首页
  2. 课程学习
  3. C++/C
  4. 学校超市选址问题+数据结构(源码+文档+截图)

学校超市选址问题+数据结构(源码+文档+截图)

上传者: 2022-07-05 14:42:33上传 .ZIP文件 757.50 KB 热度 21次

该课题是为某一学校超市选址,要求实现总体最优,这是带权的最小生成树的问题,校园平面图采用邻接矩阵表示,校园的的道路是双向通行,设计校园的平面图是一有向网,边表示各单位到超市的路劲,边上的权值表示路劲的长度。

在本课程设计中,采用邻接矩阵存储结构存储两个地点的距离信息,采用C语言设计开发了带权的最小生成树程序,采用逻辑结构构建数据模型产生带权有向图,实现了求最短路径的核心问题和求总体最优功能,程序测试表明, 程序的主要功能可以正常运行,界面友好,完成了任务书中的主要功能。

用户评论