relaxation of an edge 在图论的背景下意味着什么？我在研究Dijkstra的单源最短路径算法时遇到了这个问题。
relaxation of an edge
这是对算法的很好描述，它也解释了松弛的概念。
“松弛”的概念来自对最短路径的估计与不为压缩而设计的螺旋拉伸弹簧的长度之间的类比。最初，最短路径的成本被高估了，就像延伸的弹簧一样。当找到更短的路径时，估计的成本会降低，弹簧会放松。最终，找到了最短的路径（如果存在），并且弹簧已经松弛到其静止长度。
