贝尔曼 - 福特算法：负权图最短路径计算详解

贝尔曼 - 福特算法的深度解析与实战

一、贝尔曼 - 福特算法：不是'慢'，而是'更安全'

很多人认为贝尔曼 - 福特算法效率较低，不适合实际应用。但实际上，它比 Dijkstra 算法更'安全'，因为它能处理负权边，而 Dijkstra 算法不能。

贝尔曼 - 福特算法的核心优势：能处理包含负权边的图，而 Dijkstra 算法不能处理负权边。

二、贝尔曼 - 福特算法的原理：从'松弛'开始

1. 什么是'松弛'？

// 松弛操作是贝尔曼 - 福特算法的核心