搜索你感兴趣的问题
编程里的“松弛”是什么意思?
不惑之道 2019-06-02
分享
推荐回答
我心寂寞 2022-01-19
松弛就是更新两点间的最短路径。与Bellman算法类似,这个类似不恰当,SPFA本身就是队列优化的Bellman。SPFA在初始时是要将点点间距离设为MAX的,之后从起点开始,找到与它有通路的所有节点,这时更新最短路径的存储数组并将这些节点入队。这里的更新操作就是松弛,比如原先1节点到2节点的距离是MAX,现在因为有通路且1到2的距离是a,那么就更新(松弛)。我觉得应该是讲的挺明白了,没明白的话Hi我。
本网站引用、摘录或转载上述内容仅供网站访问者交流或参考,文中观点或信息与爱问公司无关,与之相关的任何事务以及法律责任均与爱问公司无关。
相关推荐
有问题 @爱问
Powered by iask.com