A Note on Duality in Network Flows.
CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER
Pagination or Media Count:
Two concepts of duality are introduced in the network flow theory The topological notion of dual graph which is associated to planar networks, the analytical notion of duality between flows and potentials associated to the same network. By combining these two notions, it is known that a max-flow problem in a planar network is equivalent to a shortest route problem in the topological dual graph. This correspondence is described with precision here. Author
- Operations Research