Eri*_*c G 18 dijkstra bellman-ford
在Dijkstra的最短路径算法和其他算法中,检查边缘以查看它是否提供更好的节点路径被称为放松边缘.为什么叫做放松？
Cha*_*tin 36
通常在数学上,放松正在做出改变以减少约束.当Dijkstra算法检查边缘时,它会从池中移除边缘,从而减少约束的数量.
这不是一个非常有用的术语,但想想你会说它有多酷.
归档时间：
13 年，4 月 前
查看次数：
8343 次
最近记录：
7 年，4 月 前