基本信息
源码名称:学校超市选址问题+数据结构(源码+文档+截图)
源码大小:0.74M
文件格式:.zip
开发语言:C/C++
更新时间:2020-06-20
   友情提示:(无需注册或充值,赞助后即可获取资源下载链接)

     嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300

本次赞助数额为: 2 元 
   源码介绍


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

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