Introduction - If you have any usage issues, please Google them yourself
Basic ideas: to each arc on the unit cost of traffic as some length, with Floyd for the most short-circuit method to determine the 1 percent since the V1 to Vn the most short-circuit and then this as the most short-circuit the expansion of roads, with maximum flow Solving problems to the flow increased to the greatest possible value of this increased traffic flow on the road as soon as possible after the various units arc flows to re- of the cost, so many times iteration eventually be the minimum cost maximum flow.