算法实现过程:
1,每次查找是否 存在源点到汇点的可增广路径,并用pre[ i ]记录路径上到达点i 的 边 的编号。这里的路径指的是 —— 源点到汇点的最短路(边权为费用) 且 路径上所有边都不能满流;1,每次查找是否 存在源点到汇点的可增广路径,并用pre[ i ]记录路径
算法实现过程:
1,每次查找是否 存在源点到汇点的可增广路径,并用pre[ i ]记录路径上到达点i 的 边 的编号。这里的路径指的是 —— 源点到汇点的最短路(边权为费用) 且 路径上所有边都不能满流;1,每次查找是否 存在源点到汇点的可增广路径,并用pre[ i ]记录路径