bellman-ford和dijkstra一样，是求最短路径的算法，和dijkstra一样，都是输入一个点，输出这个点到其他所有点的最短路径，这个算法的通用性更广，因为它可以很好地支持包含负权的图，而dijkstra不行…

Floyd算法： 状态： d[k][i][j]定义：“只能使用第1号到第k号点作为中间媒介时，点i到点j之间的最短路径长度。” 动态转移方程： d [ k ] [ i ] [ j ] = m i n ( d [ k − …

题干： Description Several currency exchange points are working in our city. Let us suppose that each point speci…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1224 Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) …

转载链接：http://www.wutianqi.com/?p=1912 Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路…

学习最短路中＞．． 好吧，真相是：发现图论学的一团糟，所以下决心从最基础的开始一步一步走结实一些～～～ 在此总结一下三种单源最短路的算法： 1.Bellman-Ford算法 适用范围：DAG，即无环有向图，当然，只要不是…

关于Bellman-Ford算法戳这里 ： 以下是个人感觉还不错的讲解 ： 讲解一 ： http://blog.csdn.net/xu3737284/article/details/8973615 讲解二 ： http:…

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on an…

                  &n…

1.Bellmen-Ford判定负环 思路： 若经过n轮迭代，算法仍未结束（仍有能产生更新的边），则图中存在负环 若n – 1轮迭代之内，算法结束（所有边满足三角不等式），则图中无负环 2.SPFA判定负环 …

给你一个边权为正的有向图，节点数最多50个。问你平均长度最短的圈的平均长度是多少。如果没有就输出没有，有就输出具体数值。 显然圈有很多，每个圈的长度也有很多。最简单的思路就是找到所有长度，或者所有最短长度，然后从中挑一个…

参考地址：http://www.wutianqi.com/?p=1912 #include <iostream> using namespace std; const int maxnum = 100; co…