一种新的增广路径最大流算法

作者：李江龙; 马诗贵

来源：电子技术与软件工程, 2020, (11): 34-36.

• 反向边
• 最大流
• 可行流
• 增广路
• 残存网络
• 层次网络
• 可行分量
• 关键顶点

本文提出一种新的增广路径最大流算法,关键顶点可行分量算法(KPFC),引入关键顶点机制,将其去除,从而求出网络图的可行分量,再在可行分量中寻找增广路,从而简化路径寻找的难度,替代反向边机制,有效降低算法复杂度。

• 单位
  遵义医科大学