解析Bellman-Ford算法求最短路径

上一篇博文已经说了用dijkstra算法来求图(有向图和无向图)的最短路径了,那么怎么还需要使用Bellman-Ford算法来求解最短路径问题呢?其实这两个算法有各自求解的限制条件:dijkstra算法不能求解包含负权的图;但是用矩阵来存储图的话,那么Bellman-Ford算法时间复杂度达O(n...

2014-01-31 20:07:11

阅读数:2181

评论数:0

解析dijkstra求最短路径

其实求最短路径的算法有很多种,现在我先解析下第一种:dijkstra算法。用这个算法来求最短路径的前提是每条边都必须为大于等于0的边,如果相求小有于零的边的最短路径,则可选择其他一个非常经典的算法来求,在这里就不多说了,如果你学过图论,那你一定知道是那个算法。            其实对于一个新...

2014-01-29 18:50:38

阅读数:828

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭