用applet显示的DIJKSTRA算法,用于计算图论中点到点的最短距离
上传时间: 2014-11-04
上传用户:dongqiangqiang
实现了图的数据结构和DIJKSTRA算法。例子为中关村附近的交通问题。
上传时间: 2015-04-25
上传用户:ippler8
DIJKSTRA最短路径算法,稍作修改亦可作为最短路由算法
上传时间: 2014-06-13
上传用户:weiwolkt
模拟实现DIJKSTRA的银行家算法以避免死锁的出现.分两部分组成: 第一部分:银行家算法(扫描)第二部分:安全性算法
上传时间: 2013-12-16
上传用户:gaojiao1999
(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用DIJKSTRA算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
具有图形化界面的一个路由模拟程序。路由算法为DIJKSTRA算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)DIJKSTRA算法的改进。用于求两点间的所有最短路径。
上传时间: 2014-01-25
上传用户:dengzb84
SPF算法 ospf协议DIJKSTRA
上传时间: 2013-12-09
上传用户:moshushi0009
DIJKSTRA算法的链表实现,另外需要include一个头文件,稍后上传
上传时间: 2014-10-30
上传用户:小儒尼尼奥
DIJKSTRA算法的matlab程序,用于优化路径规划的初始路径,只能做出一个次优的结果,以后可以用很多优化算法来进一步优化
上传时间: 2014-11-26
上传用户:jcljkh
用java实现的最短路径DIJKSTRA算法,用邻接矩阵实现
上传时间: 2015-06-24
上传用户:海陆空653