LaneBlog

蝼蚁虽小,也有梦想

PHP Socket服务 | PHP微信开发框架 | 开源博客

算法十二:Bellman-Ford算法 - 一个点到其他所有点的最短路径(可负边)

Date: 2015-01-08 21:49:58 Power By 李轩Lane

Tag: 算法 | Bellman-Ford算法

什么是Bellman-Ford算法?Bellman-Ford算法是一种堪称完美的解决一个点到其他各点的最短路径的算法。Bellman-Ford算法的核心代码只有4行,可以解决负权边的问题。

©2014 www.lanecn.com , All rights reserved. Power By Li Xuan.  京ICP备14005030号