![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
非题解
文章平均质量分 79
奇怪的猪猪
whu,cuhk
展开
-
2013 World Final 排名
# Team University Solved Time A B C D E F G H I J K 1 St. Petersburg National Research University of IT, Mechanics and Optics 9 891 1-43转载 2013-07-03 21:13:15 · 3701 阅读 · 0 评论 -
ACM 大牛的博客
Twilightgod CUST http://blog.csdn.net/twilightgod Aekdycoin FZU http://hi.baidu.com/aekdycoin Foreverlin HNU http://hi.baidu.com/forverlin1204/blog Matrix67 PKU http://www.matrix67.com/blog/ watas转载 2013-08-28 23:15:27 · 4367 阅读 · 0 评论 -
关于最短路径的探讨与证明
额 文章持续更新中 信息有来自转载 Bellman-Ford 最短路方法的证明: 来自百度百科 描述性证明 首先指出,图的任意一条最短路径既不能包含负权回路,也不会包含正权回路,因此它最多包含|v|-1条边。 其次,从源点s可达的所有顶点如果 存在最短路径,则这些最短路径构成一个以s为根的最短路径树。Bellman-Ford算法的迭代松弛操作,实际上就是按顶点距原创 2014-03-17 22:47:56 · 1866 阅读 · 0 评论