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

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