摘要：
Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外，还可以解决存在负权边的问题（意义是什么，好好思考），而Dijkstra算法只能处理边权非负的问题，因此 Bellman-Ford算法的适用面要... 阅读全文
posted @ 2015-05-04 13:44
午夜稻草人
阅读(467)
评论(0)
推荐(1)
浙公网安备 33010602011771号