文件名称:
数据结构课程设计--兰州道路交通网络信息查询
开发工具:
文件大小: 71kb
下载次数: 0
上传时间: 2009-09-10
详细说明： 目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 4 3. 函数的调用关系图 6 4. 调试分析 7 5. 测试结果 8 6. 源程序（带注释） 12 总 结 16 参考文献 17 致 谢 18 附件Ⅰ 部分源程序代码 19 摘 要 在交通网络非常发达，交通工具和交通方式不断更新的今天，人们在出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也感兴趣。对于们关心的问题，可用一个图结构和表示交通网络系统，利用计算机建立一个交通咨询系统。 关键词：交通网络，邻接矩阵，最短路径。 前 言 图是一种复杂的非线性结构。在人工智能，工程，数学，物理，化学，计算机学科等领域中，图结构有着广泛的应用。我们用最短路径问题，用一个人们熟悉的交通咨询系统实例来验证迪杰斯特拉算法和费洛伊德得算法。 我们在对一些问题进行求解时，会发现有些问题很难找到规律，或者根本无规律可寻。对于这样的问题，可以利用计算机运算速度快的特点，先搜索查找所有可能出现的情况，再根据题目条件从所有可能的情况中，删除那些不符合条件的解。 设计一个兰州道路交通咨询系统，能让人们咨询从任一个地方顶点到另一地方顶点之间的最短路径。 在计算机中，有多种方法存储图的信息，由于图的结构复杂，使用广泛，一般应根据实际的应用，选择适合的表示方法。常用的图的存储结构有邻接矩阵、邻接多重表和邻接表。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
