二喵君的博客

题目描述：One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of the city’s traffic rout...

通过对于Djkstra的学习，大致了解了最短路径问题，但是Djsktra算法由于其操作过程上的不足，不能处理带有负权边的情况，这个算法，Bellman-Ford【这些名字应该怎么记。。】则可以处理带有负权的问题，其中也用到了“松弛”操作，是根据边的长度来确定的，与之前的松弛有些不同，之前或者按点，或者按边的顺序进行遍历，这个是任选一条边为起点，然后对边集进行遍历选择第二条边，再将边集...

spfa算法是对bellman算法的优化，然鹅找了很多模板大部分都很混乱，终于碰着一个很干净整洁的模板，转载辽：原文网址：http://www.cnblogs.com/zhengguiping--9876/p/4797195.html 我们都知道spfa算法是对bellman算法的优化，那么如何用spfa算法来判断负权回路呢？ 我们考虑一个节点入队的条件是什么，...