gpt4 book ai didi

algorithm - 迪尼克算法中的一个点

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:00:31 24 4
gpt4 key购买 nike

我对 dinic 算法的实现有一些不了解。

此处给出的代码Dinic algorithm c++ implementation

为什么有一个“work[maxnodes]”数组? “工作”数组用于初始化for循环?为什么我们需要一个数组?

谁能给我解释一下?也许我错过了一些技巧。提前致谢!

最佳答案

该数组用于为图中的每个节点记住最近处理了节点的哪条边。该 for 循环遍历剩余的未处理边,每次都从之前离开的地方开始循环。

关于algorithm - 迪尼克算法中的一个点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36397884/

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