实现了图的数据结构和DIJKstra算法。例子为中关村附近的交通问题。
标签： Dijkstra 数据结构 算法
上传时间： 2015-04-25
上传用户：ippler8
（2） 主要算法的基本思想： 从题目上来分析我认为这是一个图的最短路径问题。因此决定用DIJKstra算法按路径长度递增的顺序逐步产生最短路径的方法：设置两个顶点的集合T和S，集合S中存放已找到的最短路径的顶点，集合T中存放当前还未找到的最短路径的顶点。初始状态时，集合S中只包含源点V0，然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中，集合S中每加入一个新的顶点U，都要修改顶点V0到集合T中剩余顶点的最短路径长度值，集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复，直到集合T的顶点全部加入到集合S为止。
标签： Dijkstra 算法 最短路径 分
上传时间： 2015-05-01
上传用户：wpwpwlxwlx
具有图形化界面的一个路由模拟程序。路由算法为DIJKstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)DIJKstra算法的改进。用于求两点间的所有最短路径。
标签： Dijkstra S-T 最短路径 图形化
上传时间： 2014-01-25
上传用户：dengzb84
DIJKstra算法的链表实现,另外需要include一个头文件,稍后上传
标签： dijkstra include 算法 头文件
上传时间： 2014-10-30
上传用户：小儒尼尼奥
DIJKstra算法的matlab程序，用于优化路径规划的初始路径，只能做出一个次优的结果，以后可以用很多优化算法来进一步优化
标签： dijkstra matlab 算法 程序
上传时间： 2014-11-26
上传用户：jcljkh
用java实现的最短路径DIJKstra算法，用邻接矩阵实现
标签： dijkstra java 最短路径 算法
上传时间： 2015-06-24
上传用户：海陆空653
问题算法源代码：骑士遍历、万年历、N皇后问题回溯算法、动态计算网络最长最短路线、货郎担分枝限界图形演示、货郎担限界算法、矩阵乘法动态规划、网络最短路径DIJKstra算法
标签： Dijkstra 算法 网络 源代码
上传时间： 2014-01-06
上传用户：youke111
最短路DIJKstra算法，matlab编写的
标签： Dijkstra 短路 算法
上传时间： 2014-01-01
上传用户：我干你啊
DIJKstra算法源程序希望大家多多交流。
标签： Dijkstra 算法 源程序 家
上传时间： 2015-07-23
上传用户：大融融rr
DIJKstra算法，windows和linux下编译通过，可以从文件读取数据，也可以手动输入边数及点数，自动生成边长。
标签： dijkstra 算法
上传时间： 2015-08-14
上传用户：lps11188
