数据结构课程设计交通网络下载

weixin_39821526 2021-01-22 08:30:58

数据结构课程设计交通网络 C 里有两个程序，一个自己做的，一个网上下载的
相关下载链接：//download.csdn.net/download/u010283694/7592347?utm_source=bbsseo

...全文

8 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

数据结构课程设计 交通网络 C 里有两个程序，一个自己做的，一个网上下载的

交通咨询系统 数据结构课程设计-课程设计报告.docx 设计一程序，完成交通咨询系统的设计。旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求，可以输入城市间的路程或所需要时间或所需费用。可用实例来验证迪杰斯特拉算法。要求“ 建立交通网络图的存储结构；解决单源最短路径问题；实现两个城市顶点之间的最短路径问题。　　要求：　　根据以上功能说明，设计程序完成功能。

专门为数据结构打造的交通网络查询系统，很适合正在做数据结构课程设计的人，也适合想用数据结构实现一些基本算法的人

目录摘要 1 前言 2 正文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 4 3. 函数的调用关系图 6 4. 调试分析 7 5. 测试结果 8 6. 源程序（带注释） 12 总结 16 参考文献 17 致谢 18 附件Ⅰ 部分源程序代码 19 摘要在交通网络非常发达，交通工具和交通方式不断更新的今天，人们在出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也感兴趣。对于们关心的问题，可用一个图结构和表示交通网络系统，利用计算机建立一个交通咨询系统。关键词：交通网络，邻接矩阵，最短路径。前言图是一种复杂的非线性结构。在人工智能，工程，数学，物理，化学，计算机学科等领域中，图结构有着广泛的应用。我们用最短路径问题，用一个人们熟悉的交通咨询系统实例来验证迪杰斯特拉算法和费洛伊德得算法。我们在对一些问题进行求解时，会发现有些问题很难找到规律，或者根本无规律可寻。对于这样的问题，可以利用计算机运算速度快的特点，先搜索查找所有可能出现的情况，再根据题目条件从所有可能的情况中，删除那些不符合条件的解。设计一个兰州道路交通咨询系统，能让人们咨询从任一个地方顶点到另一地方顶点之间的最短路径。在计算机中，有多种方法存储图的信息，由于图的结构复杂，使用广泛，一般应根据实际的应用，选择适合的表示方法。常用的图的存储结构有邻接矩阵、邻接多重表和邻接表。

【题目】交通咨询系统设计【目的】通过求最短路径问题的迪杰斯特拉算法和弗洛伊德算法，熟练加深对图结构的认识和理解。【要求】该实验能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路径或所需时间或所需费用。【主要内容及实现的功能】该设计分三个部分：一是用邻接矩阵建立交通网络图的存储结构，二是用迪杰斯特拉算法解决单源最短路径问题，三是用弗洛伊德算法实现两个城市顶点之间的最短路径问题。

下载资源悬赏专区

12,891

社区成员

12,444,181

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章