摘要: Source:http://www.cnblogs.com/Jason-Damon/archive/2012/04/21/2460850.html 摘自百度百科 Bellman-ford算法是求含负权图的单源最短路径算法,效率很低,但代码很容易写。即进行不停地松弛(relaxation),每次松弛把 阅读全文
posted @ 2016-02-18 22:47 799 阅读(144) 评论(0) 推荐(0) 编辑