搜索资源列表
ouyang6
- 求单源最短路径(要求用Dijkstra算法求得)
short_ruote
- 这是一个用迪杰斯特拉算法求最短路径问题的算法-This is a used Dijkstra algorithm for shortest path algorithm
spfa_algorithm_fengzee
- 最短路径 之 SPFA算法 作者:fengzee 日期:2008-02-15 SPFA——Shortest Path Faster Algorithm,它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径,可以处理负边。SPFA的实现甚至比Dijkstra或者Bellman_Ford还要简单-The shortest path algorithm for the SPFA Author: fengzee Date :2008-02-15 SPFA- Shortest Path Fa
xilihuala
- 具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。-Graphical interface with a routing simulation program. Routing algorithm is Dijkstra algorithm. Find the figure with all the shortest path between any node and the shortest path subgraph
Dijkstra
- 图与网络论中求最短路径的Dijkstra算法 M-函数 格式 [S,D]=minroute(i,m,W) i为最短路径的起始点,m为图顶点数,W为图的带权邻接矩阵, 不构成边的两顶点之间的权用inf表示。显示结果为:S的每 一列从上到下记录了从始点到终点的最短路径所经顶点的序号; D是一行向量,记录了S中所示路径的大小 -Graph and network theory Dijkstra' s shortest path algorithm M-functio
dijkstra_pro
- Dijkstra算法,求最短路径,带有路径的权值-Dijkstra method, solve the shortest path, including the weight of path