搜索资源列表
spfa
- 不错的论文,详细介绍了单源最短路的快速算法SPFA
spfa
- 求单源点最短路径效率最高的算法，包括2个样例程序和测试数据。-For single-source shortest path algorithm for the highest efficiency, including two sample procedures and test data.
chafenyueshu
- 差分约束系统 ACM 用图论SPFA算法解决-Difference constraints
SPFA
- SPFA实现的最短路径问题，找两点之间的最短路径。可移植性较好-SPFA achieve the shortest path problem, find the shortest path between two points. Portability is better
ImporvedBellmanford
- C++队列优化的Bellmanford最短路算法，使用C++实现的Queue improved Bellman-Ford单源最短路算法，在国内还被叫做SPFA。这个程序输入一个图，找到图中的一个点，这个点到最远点的长度最短。图使用邻接表保存。-Optimized Bellmanford C++ queue shortest path algorithm , use C++ achieve Queue improved Bellman-Ford single-source shortest pat
SPFA
- 一种高效的最短路径算法，适用于稀疏矩阵下的电影最短路径查找-An efficient shortest path algorithm suitable for sparse matrix movie shortest path lookup
ACM.algorithm
- 各种算法模板（二分图最大匹配匈牙利算法、最小生成树prime和kruskal算法、Dijkstra算法、两点最短路径负权值边SPFA算法、图任意两点最短路径Floy算法、网络最大流SAP算法、网络最大流最小费用算法、乘法逆元gcd扩展求解算法、线段树区间划分统计算法、矩阵n次方分治法求解、gcd算法、整数划分问题、函数最小点问题、十进制转ACM算法、素数筛选法和欧拉函数求解、快模算法、字符串匹配KMP算法、字典全排列算法、快排、三维度排序、）-Various algorithms templat
suanfa
- C++队列优化的Bellmanford最短路算法（SPFA），使用C++实现的Queue improved Bellman-Ford单源最短路算法，在国内还被叫做SPFA。这个程序输入一个图，找到图中的一个点，这个点到最远点的长度最短。图使用邻接表保存。-Shortest path algorithm optimized Bellmanford C++ queue (SPFA), use the the achieve C++ Queue improved Bellman-Ford single
hduoj3709
- HDUOJ3709最短路代码，ACM应用spfa-HDUOJ3709 problem solution code
SPFA
- SPFA算法实现，已经编译通过-SPFA algorithm has been compiled through. . . . . . . . .
4
- 有关于图的最短路径算法，常用的Dijkstra和SPFA算法或可采用堆优化或可采用A*算法加速实现时间复杂度的大幅降低。但是本题中图的边长均为1，使用BFS的时间复杂度较Dijkstra和SPFA有更为明显的降低，尽管看上去BFS更为简单-Figure about the shortest path algorithm, commonly used Dijkstra algorithm and SPFA or heap can be used to optimize or A* algorith
cdn.tar
- spfa算法，最小费用最大流，选址问题，网络流优化路径-spfa algorithm, the minimum cost maximum flow, location problems, network flow path optimization
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)