最大流量，Ford_Fulkerson [英] maximum flow , Ford_Fulkerson

问题描述

如何实现使用max-flow和ford_fulkerson的工作人员？ （我不知道节点是什么，这个问题的流程是什么）

问题：

我们有：

一些工作具有指定容量

可以做一些工作的人数，人们可以同时做一些工作

解决方案

首先了解算法然后实施它..

http：// weierstrass。 is.tokushima-u.ac.jp/ikeda/suuri/maxflow/Maxflow.shtml [ ^ ]

http://code.google.com/p/javaplex/source/browse /trunk/src/java/edu/stanford/math/plex4/bottleneck/FordFulkerson.java?spec=svn431&r=431 [ ^ ]

http://algs4.cs.princeton.edu/64maxflow/FordFulkerson。 java.html [ ^ ]

how can I implement alocating person to job useing max-flow & ford_fulkerson ? (i don,t know what is the node and what is the flow in this problem)
problem :
we have :
some jobs with a Specified capacity
number of people that can do some jobs , people can do some job Simultaneously

解决方案

First understand the algorithm and then implement it..
http://weierstrass.is.tokushima-u.ac.jp/ikeda/suuri/maxflow/Maxflow.shtml[^]
http://code.google.com/p/javaplex/source/browse/trunk/src/java/edu/stanford/math/plex4/bottleneck/FordFulkerson.java?spec=svn431&r=431[^]
http://algs4.cs.princeton.edu/64maxflow/FordFulkerson.java.html[^]

这篇关于最大流量，Ford_Fulkerson的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！