Jingqi@Mr.B的ACM博客

#Team UniversitySolvedTimeABCDEFGHIJK1St. Petersburg National Research University of IT, Mechanics and Optics98911-43

Twilightgod CUST http://blog.youkuaiyun.com/twilightgodAekdycoin FZU http://hi.baidu.com/aekdycoinForeverlin HNU http://hi.baidu.com/forverlin1204/blogMatrix67 PKU http://www.matrix67.com/blog/watas

额 文章持续更新中  信息有来自转载 Bellman-Ford 最短路方法的证明: 来自百度百科描述性证明首先指出，图的任意一条最短路径既不能包含负权回路，也不会包含正权回路，因此它最多包含|v|-1条边。其次，从源点s可达的所有顶点如果 存在最短路径，则这些最短路径构成一个以s为根的最短路径树。Bellman-Ford算法的迭代松弛操作，实际上就是按顶点距