Sentence examples for max flow algorithm from inspiring English sources

Currently, the mature and suitable method in graph theory is the max flow algorithm proposed by Ford and Fulkerson.

The max flow algorithm cleverly transfers the minimum cut problem into a max flow problem, with low computational complexity.

Employ the improved Dinic max-flow algorithm to solve SOSB.

Open image in new window Fig. 4 Improved Dinic max-flow algorithm.

In the second stage, the active power flow disruption is regarded as the objective function, and the SOSB is obtained based on the improved Dinic max-flow algorithm.

After the fault happens, we can trip the boundary transmission lines that have been obtained by our Dinic max-flow algorithm.

After the fault happens, we can trip the boundary transmission lines (red dashed lines in Fig. 7e) obtained by our Dinic max-flow algorithm.

Formulations are developed to detect weak segments of the PT network, and the max-flow algorithm is utilized to find out the locations of the bottlenecks within this network.

Consequently, when any generator in the two coherent generator groups satisfies the max-flow algorithm requirements, source point s and sink point t in the algorithm can be adopted to solve the max flow.

6) Select respectively a generator in two different groups of V 1, V 2 as the source point s and the sink point t.   7) Employ the improved Dinic max-flow algorithm to solve SOSB.

After the most short-path spanning tree in the coherent generator groups is determined, we calculate the tree with the improved Dinic max-flow algorithm according to the solving steps.