搜索资源列表
SPFA
- SPFA算法的优化,写的比较详细,ACMER参考的绝佳资料-SPFA algorithm
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
- 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.
1857
- zoj1857利用SPFA算法解决最短路问题-zoj1857 use SPFA algorithm to solve shortest path problem
zju2761spfa
- zoj2761利用SPFA算法解决最短路问题。-zoj2761 use SPFA algorithm to solve shortest path problem.
poj1511.cpp.tar
- poj1511,最短路算法使用SPFA进行计算,建立两个图计算求值-poj1511, shortest path algorithm, using the SPFA, create two maps, calculate the evaluation
poj1201_SPFA
- poj1201,用SPFA实现的差分约束系统求解-use SPFA to slove POJ1201
ShortestPath
- 简单的最短路计算方法,包含dijk , spfa ,kruskal算法同时,加上了一些优化,体现三者对于图的疏密程度,对算法的影响。-Simple shortest path calculation method, contains dijk spfa kruskal algorithm at the same time, plus some optimization embodies the density of the three graph algorithm.
SPFA
- SPFA思想与算法描述,部分代码,跟大家学习学习,初学者-SPFA thinking and algorithm descr iption, the part of the code and learn from everyone, beginners
Graph
- 图论的各种最短路算法,竞赛用 包括dijkstra、Bellman-Ford(SPFA)、Floyd-Warshall、优先队列的应用等-A variety of graph theory shortest path algorithm, racing including dijkstra, Bellman-Ford (SPFA), Floyd-Warshall, the application of the priority queue
ex18_1
- 用spfa算法求解的地体问题 用spfa算法求解的地体问题 -Algorithm with spfa ground-body problem
SPFA-algorithm
- 关于数据结构中单源最短路径算法SPFA算法的简单实现,注释很清晰,适用于初学者。-Simple implementation of the data structure on the single-source shortest path algorithm SPFA algorithm, notes very clear, suitable for beginners.
SPFA
- 求单源最短路径的一种算法,是一种高效的最短路算法.-An algorithm for single-source shortest path,which is an efficient algorithm.
poj3268(SPFA)
- poj 3268 ac代码-ac code spfa