文件格式：word
文件大小：141.01KB
适用专业：C语言
适用年级：大学
下载次数：5 次
我要下载：点击联系下载论文编号：36717
资料简介：
课程设计 交通网中的最短路径 共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)算法：按路径长度递增的次序产生最短路径的算法
资料文件预览：
共1文件夹，1个文件，文件总大小：141.01KB，压缩后大小：84.02KB
- 课程设计-交通网中的最短路径
交通网中的最短路径.doc [141.01KB]
我要下载：交通网中的最短路径 
