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

上传:qqdress40445 浏览: 20 推荐: 0 文件:.zip 大小:757.50 KB 上传时间:2022-07-05 14:42:33 版权申诉

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

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

上传资源
用户评论