951. Algorithm model research of the logical cutting tree on the network maximum flow
- Author
-
Sifeng Liu, Baoguang Xu, and Zhigeng Fang
- Subjects
Fault tree analysis ,Push–relabel maximum flow algorithm ,Dinic's algorithm ,Computer science ,Maximum flow problem ,Out-of-kilter algorithm ,Flow network ,Theoretical Computer Science ,Tree (data structure) ,Control and Systems Engineering ,Computer Science (miscellaneous) ,Minimum-cost flow problem ,Engineering (miscellaneous) ,Algorithm ,Social Sciences (miscellaneous) - Abstract
It is the complexity and the calculated quantities which require the use of the general algorithm for evaluating the maximum flow of the network. The logical cutting tree algorithm model of the network maximum flow is built using both the logical thought of the fault tree method and cutting set theories of the graphics. Therefore, the problem is resolved well and its calculation process is simpler and its logic is better than the original algorithm method.