It is a network flow theory and met

It is a network flow theory and methods of graph theory, a class of optimization problems on the network. The problem is, in a way analogous to solve the water problem. Network flow theory was originally founded by Ford and Fulker in 1956, including the theory and algorithms of two parts. The key network flow is the introduction of the concept of "flow" in the network. There are a large number of networks, such as power grids, water supply network, transportation network, communications networks, etc. in our daily lives. In these networks, the "flow" are ubiquitous. When in recent years to solve problems related to networks, the network flow plays an important role. We can use a simple example look at the issue of network flows. Suppose you have a simple network traffic, the network has only one