Maximum Flows and Minimum Cuts

  • Published 2017

Abstract

In the mid-1950s, U. S. Air Force researcher Theodore E. Harris and retired U. S. Army general Frank S. Ross published a classified report studying the rail network that linked the Soviet Union to its satellite countries in Eastern Europe. The network was modeled as a graph with 44 vertices, representing geographic regions, and 105 edges, representing links… (More)

Topics

7 Figures and Tables

Cite this paper

@inproceedings{2017MaximumFA, title={Maximum Flows and Minimum Cuts}, author={}, year={2017} }