算法课程设计-利用迪杰斯特拉算法实现无向图的最短路径的计算和求解.doc

下载文档

90
0
约1.25万字
约 23页
2017-09-18 发布于四川
举报
版权申诉
保障服务

算法课程设计-利用迪杰斯特拉算法实现无向图的最短路径的计算和求解.doc

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

摘要本次课程设计主要核心为利用迪杰斯特拉算法实现无向图的最短路径的计算和求解。要求理解迪杰斯特拉算法的具体实现流程、学会正确使用该算法求解实际问题。本次课程设计具体内容是：为自己学校建立一个校园导航系统。该系统应该具有：查询任意两点最短路径以及查询任意一点到其他各点的最短路径。本程序要求结合最短路径迪杰斯特拉算法以及相应的数据结构的定义和使用，实现一个最短路径算法的简单应用。本文主要包括的函数模块有：数据结构定义、无向图的建立、导航图建立、最短路径求解及主函数模块。还有运行调试过程的截图，最后附上程序清单，以供查阅。本课程设计是对书本知识的简单应用，以此培养大家用书本知识解决实际问题培