（2） 主要算法的基本思想： 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法：设置两个顶点的集合T和S，集合S中存放已找到的最短路径的顶点，集合T中存放当前还未找到的最短路径的顶点。初始状态时，集合S中只包含源点V0，然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中，集合S中每加入一个新的顶点U，都要修改顶点V0到集合T中剩余顶点的最短路径长度值，集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复，直到集合T的顶点全部加入到集合S为止。
标签： Dijkstra 算法 最短路径 分
上传时间： 2015-05-01
上传用户：wpwpwlxwlx
C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论
标签： C语言程序 最短路径 无向图 方面
上传时间： 2014-12-06
上传用户：笨小孩
求最短路径问题,传给大家看看,希望能对大家在实用中有点帮助
标签： 家 最短路径
上传时间： 2015-06-23
上传用户：leixinzhuo
单源最短路径问题的动态规划算法,请大家多多指教
标签： 最短路径 动态规划 家 算法
上传时间： 2015-07-25
上传用户：wang0123456789
贝叶斯决策解决城市最短路径问题,人工只能实验项目
标签： 贝叶斯 城市 人工 最短路径
上传时间： 2015-10-30
上传用户：sdq_123
基于模拟退火遗传算法的车辆调度问题研究,用MATLAB语言加以实现
标签： MATLAB 模拟退火 算法 调度
上传时间： 2016-01-26
上传用户：yph853211
此程序包是用双种群蚁群算法来求中国75个城市的最短路径问题，即典型的TSP问题，把包解压运行main.m文件即可
标签： 程序 城市 最短路径 蚁群算法
上传时间： 2016-01-27
上传用户：sk5201314
数据结构中的图最短路径问题，绝对可以跑出，效果非常好，大家参考
标签： 数据结构 最短路径
上传时间： 2014-09-06
上传用户：龙飞艇
求两点间最短路径问题的高效率算法 可以直接拿来用，是数据结构中经典程序
标签： 最短路径 高效率 算法
上传时间： 2014-01-03
上传用户：古谷仁美
算法设计课程报告单源点最短路径问题，即，已知一个n结点有向图G＝（V,E）和边的权函数c（e），求由某指定结点V0到其他各个结点的最短路径，这里还假定所有的权都是正的。
标签： 算法设计 报告 最短路径
上传时间： 2016-03-13
上传用户：李彦东
