Active In SP
Joined: Sep 2010
07-10-2010, 12:08 PM
Nirmal Kumar Sahu
A flow network N consist of the following:
A connected directed graph G with non negative integer weights on edges.
where the weight of an edge e called the capacity c(e) of e.
Two distinguished vertices s and t of G, called source and sink.
such that s has no incoming edges and t has no outgoing edges.