课程设计论坛

资料简介：
　　课程设计 交通网中的最短路径  共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]