松弛操作

松弛即利用某个点使得某条边的距离变短，如下图： \(1\) 到 \(2\) 的距离，不如从 \(1\) 到 \(3\) 再到 \(2\) 的距离短，于是a56爆大奖在线娱乐们就可以经过 \(3\) 使得 \(1\to2\) 这条边变短。而这就是松弛。