gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-02 12:09:47 25 4
gpt4 key购买 nike

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

最佳答案

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

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

关于dijkstra - 为什么我们称 "Relaxing"为边缘?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10746727/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com