| 课程设计 交通网中的最短路径 共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)算法：按路径长度递增的次序产生最短路径的算法 |
查看评论
已有0位网友发表了看法