预流推进
计算机术语
预流推进为网络流算法中的一种较为高效的一种算法,是最高标号法的基础。
预留推进
简介
可以想象在一个自来水管网的源头尽可能多的注入水流之后,最多有多少水可以流到汇点去,由网络的各个节点和管道来约束流量。将每个
节点
都看成一个水站,他的通过能力使有限的不能通过的水只能退回去。
伪代码如下:
参考代码:
本代码来自互联网若有侵权,请联系此条创建人或者自行编辑
参考资料
最新修订时间:2024-05-21 18:49
条目作者
小编
资深百科编辑
目录
概述
参考资料
Copyright©2024
闽ICP备2024072939号-1