net_assassin的专栏

知识改变命运,技术改变生活

详解Bellman-Ford

一、Bellman-Ford算法:     为了能够求解边上带有负值的单源最短路径问题,Bellman(贝尔曼)和Ford(福特)提出了从源点逐次绕过其他顶点,以缩短到达终点的最短路径长度的方法。    Bellman-ford算法是求解连通带权图中单源最短路径的一种常用算法,它允许图中存在权值为...

2015-04-27 15:21:55

阅读数 5090

评论数 0

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