搜索资源列表
chafenyueshu
- 差分约束系统 ACM 用图论SPFA算法解决-Difference constraints
hduoj3709
- HDUOJ3709最短路代码，ACM应用spfa-HDUOJ3709 problem solution code
SPFA
- SPFA算法实现，已经编译通过-SPFA algorithm has been compiled through. . . . . . . . .
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)