北京大学ACM暑期课讲义-Bellman-ford算法

北京大学ACM/ICPC暑期课讲义,需要的童鞋速速把它拿下吧!!!!!! PS:如果触犯了版权问题- -,可以私信我,我立刻把它从文档撤下。

Bellman-Ford算法

Bellman-Ford算法:

为了能够求解含负权边的带权有向图的单源最短路径问题, Bellman(贝尔曼)和Ford(福特)提出了从源点逐次绕过其他顶点, 以缩短到达终点的最短路径长度的方法。不能处理带负权边的 无向图。 Bellman-Ford算法的限制条件:

要求图中不能包含权值总和为负值回路(负权值回路),如下图所 示。Why?

-2

0

1

1 (c)

7

2

1

北京大学ACM暑期课讲义-Bellman-ford算法

你可能喜欢

  • 疯狂android讲义
  • 1cadence讲义
  • Scatter+Loading讲义
  • 高焕堂android讲义
  • cadence讲义
  • 抽象代数讲义problem

北京大学ACM暑期课讲义 Bellman ford算法相关文档

最新文档

返回顶部