研究文章

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

算法3

LexMDCF multinetwork算法。
(1) 给定一个动态multinetwork , , 对所有 和整数输入。
(2) 变换 成无向multinetwork 在算法2并设置
(3) 标签每个并行弧 作为 这样 ;
(4) 计算LexMDF网络 使用算法[14]。
(5) 执行流分解为路径和循环流最大流从步骤4和删除所有循环流动。
(6) 相反当且仅当流沿弧 大于 或者如果有非负流沿弧
(7) 获得multinetwork LexMDCF解决方案