国际数学和数学科学杂志》上
研究文章

按顶点最大反向流动问题的能力

算法2

MDCF算法(8]。
(1) 给定一个multinetwork 与单一来源 ,单水槽 ,和整数输入。
(2) 变换 成无向multinetwork 在哪里 ,如果 这样 ,与 和 ,和 ,如果 和 这样 ,与 和 。
(3) 标签平行弧 作为 这样 ,为 。
(4) 生成一个动态的、暂时的重复流在网络 。
(5) 执行流分解成流的路径和循环流动产生的第四步。删除循环流动。
(6) 弧 相反,当且仅当流沿弧 大于 ,或者如果有非负流沿弧 。
(7) 最大动态逆流 。