课程设计-交通网中的最短路径
- 资源类别：论文
- 资源分类：计算机
- 适用专业：C语言
- 适用年级：大学
- 上传用户：3484614564
- 文件格式：word
- 文件大小：84.02KB
- 上传时间：2010-3-11 10:23:59
- 下载次数：1 次
- 浏览次数：159 次
安全检测：瑞星：安全 诺顿：安全 卡巴：安全
资料简介
课程设计 交通网中的最短路径 共10页，1400字。
一、程序功能简介
程序运行界面简洁明了，主要通过迪杰斯特拉算法和for循环的应用，能够计算北京、上海、广州、哈尔滨等共26个主要城市之间的最短路径。
二、程序编写语言及运行环境
Visual C++ 6.0
Windows98或更高配置的计算机系统
三、模块说明
模块（1）CreateUDN函数:建立数组，计算两地间的距离；
模块（2）narrate()函数：引导界面输出；
模块（3）ShortestPath(int num)函数：求最短路径的函数，在此函数中使用迪杰斯特拉算法；
模块（4）output(int city1,int city2)函数：输出函数；
模块（5）main()函数：主函数，通过调用以上4个自定义函数和for循环，实现迪杰斯特拉算法，求得两个城市之间的最短交通路径。
四、主要算法
迪杰斯特拉(Dijkstra)算法：按路径长度递增的次序产生最短路径的算法
一、程序功能简介
程序运行界面简洁明了，主要通过迪杰斯特拉算法和for循环的应用，能够计算北京、上海、广州、哈尔滨等共26个主要城市之间的最短路径。
二、程序编写语言及运行环境
Visual C++ 6.0
Windows98或更高配置的计算机系统
三、模块说明
模块（1）CreateUDN函数:建立数组，计算两地间的距离；
模块（2）narrate()函数：引导界面输出；
模块（3）ShortestPath(int num)函数：求最短路径的函数，在此函数中使用迪杰斯特拉算法；
模块（4）output(int city1,int city2)函数：输出函数；
模块（5）main()函数：主函数，通过调用以上4个自定义函数和for循环，实现迪杰斯特拉算法，求得两个城市之间的最短交通路径。
四、主要算法
迪杰斯特拉(Dijkstra)算法：按路径长度递增的次序产生最短路径的算法
资料文件预览
共1文件夹，1个文件，文件总大小：141.01KB，压缩后大小：84.02KB
- 课程设计-交通网中的最短路径
交通网中的最短路径.doc [141.01KB]
下载地址
- [ 课程设计-交通网中的最短路径下载 ] （需要: 19 个学海币） 如何赚学海币
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
