松弛操作

松弛即利用某个点使得某条边的距离变短,如下图:

\(1\)\(2\) 的距离,不如从 \(1\)\(3\) 再到 \(2\) 的距离短,于是我们就可以经过 \(3\) 使得 \(1\to2\) 这条边变短。而这就是松弛。

posted @ 2024-05-12 22:09  blind5883  阅读(1)  评论(0编辑  收藏  举报