最大流算法的一种实现就是不断寻找增广路径,一般推荐用BFS。最小费用最大流算法其实就是最大流算法的增强版,限制了路径搜索算法必须为最短路径算法,其中路径的权值即是费用。
算法本身不难,难在构图。通常需要构建超级汇点和超级源点,还有就是逆向路径的权值要设成正向路径权值的相反数,这点很关键。
最大流算法的一种实现就是不断寻找增广路径,一般推荐用BFS。最小费用最大流算法其实就是最大流算法的增强版,限制了路径搜索算法必须为最短路径算法,其中路径的权值即是费用。
算法本身不难,难在构图。通常需要构建超级汇点和超级源点,还有就是逆向路径的权值要设成正向路径权值的相反数,这点很关键。