作业帮 > 综合 > 作业

增广路算法 为什么要更新反流量? 求解 求举例

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/02 04:33:01
增广路算法 为什么要更新反流量? 求解 求举例
回答的好 我会加分的
可以不更新反流量通过正流量和容量计算得到
再问: 试过 确实可以 但存在总有它的用处吧= = 能和我说说更新反流量的作用吗
再答: 算法就是这样的,本质是线性规划的单纯形算法,每次迭代到下一个更优的局部最优解