spfa

图论最短路径算法总结(Bellman-Ford + SPFA + DAGSP + Dijkstra + Floyd-Warshall)

　　这里感谢百度文库，百度百科，维基百科，还有算法导论的作者以及他的小伙伴们…… 　　 […]

洛谷题解 P1772 【[ZJOI2006]物流运输】

题目描述物流公司要把一批货物从码头\(A\)运到码头\(B\)。由于货物量比较大，需要\(n\)天才能运完。 […]

【算法】单元最短路径之Bellman-Ford算法和SPFA算法

SPFA是经过对列优化的bellman-Ford算法，因此，在学习SPFA算法之前，先学习下bellman-F […]

[poj1062]昂贵的聘礼_最短路_离散化

昂贵的聘礼 poj-1062 　　　　题目大意：原文链接？不是英文题，自己看　　　　注释：$1\le N \ […]