dijkstra - 为什么我们称 "Relaxing"为边缘？

Question

在 Dijkstra 的最短路径算法和其他算法中，检查一条边以查看它是否提供到节点的更好路径被称为放松边。为什么叫放松？

Answer 1

一般来说，放松是进行减少约束的改变。当 Dijkstra 算法检查一条边时，它会从池中删除一条边，从而减少约束数量。

这不是一个非常有用的术语，但想想你说出来会有多酷。