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

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

算法1

LexMSCF算法。
(1) 给定一个静态网络 , 与 , 对所有 和整数输入。
(2) 变换 到网络 在[2)和设置 。
(3) 解决网络LexMSF问题 使用算法[14]。
(4) 执行流分解为路径和循环流最大流从步骤3和删除所有循环流动。
(5) 弧 相反当且仅当流沿弧 大于 或者如果有非负流沿弧 。
(6) 获得LexMSCF解决方案 。