搜索资源列表
spfa
- 不错的论文,详细介绍了单源最短路的快速算法SPFA
SPFA
- SPFA算法的优化，写的比较详细，ACMER参考的绝佳资料-SPFA algorithm
spfa
- 求单源点最短路径效率最高的算法，包括2个样例程序和测试数据。-For single-source shortest path algorithm for the highest efficiency, including two sample procedures and test data.
SPFA
- 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 从名字我们就可以看出，这种算法在效率上一定有过人之处。 -For single-source shortest path algorithm for the full name of the SPFA is: Shortest Path Faster Algorithm. From the name we can see that this algorithm in efficie
SPFA
- 自己写的SPFA,可以给初学者参考,速度比优化Dijkstra要慢-Wrote it myself SPFA, can give a reference for beginners, speed slower than Dijkstra Optimize
spfa
- 一个求最短路径的代码，用spfa算法做的-A shortest path for the code, spfa algorithm used to do
SPFA
- Solving the shortest path problem
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
-SPFA
- Bellman-Ford算法及其改进---SPFA算法_Lifeng Wang.htm-Bellman-Ford algorithm and its improvement--- SPFA algorithm _Lifeng Wang.htm
spfa
- 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 这个是自己写的，思想还是一样发的。-Demand single-source shortest path algorithm SPFA name is: Shortest Path Faster Algorithm. This is his writing, and thinking is the same hair.
Bellman-Ford
- bellman-ford +spfa 求最短路径的 算法总结-bellman-ford+ spfa summary of the shortest path algorithm
SPFAJacobian
- returns the Jacobian for the position of an SPFA
SPFA
- SPFA实现的最短路径问题，找两点之间的最短路径。可移植性较好-SPFA achieve the shortest path problem, find the shortest path between two points. Portability is better
SPFA
- SPFA思想与算法描述，部分代码，跟大家学习学习，初学者-SPFA thinking and algorithm descr iption, the part of the code and learn from everyone, beginners
SPFA
- T005_最短路径SPFA算法,SPFA最短路径-T005_ SPFA shortest path algorithm, SPFA shortest path
SPFA
- SPFA算法实现，已经编译通过-SPFA algorithm has been compiled through. . . . . . . . .
SPFA-algorithm
- 关于数据结构中单源最短路径算法SPFA算法的简单实现，注释很清晰，适用于初学者。-Simple implementation of the data structure on the single-source shortest path algorithm SPFA algorithm, notes very clear, suitable for beginners.
poj3268(SPFA)
- poj 3268 ac代码-ac code spfa
SPFA
- 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径此处运用了SPFA的算法，可以解决单源最短路径(From the vertex of a graph, the shortest path is the weight and the smallest path to the edge of another vertex.Here we use SPFA algorithm to solve single source shortest path.)
based on spfa, the sum of the shortest path
- 一个简单的SPFA计数问题，用pascal语言写的(just a simple code . calculate the sum of the shortest path based on the algorithm of SPFA)