Algorithm and Its Implementation for the Network Maximal Flow
CSTR:
Author:
Affiliation:

Clc Number:

TP319 O22

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    On the algorithm of the network maximal flow, the paper provides a method of achieving it. The concrete procedure is to achieve the algorithm by using stack and structural array. First of all, an adjacency list should be established and its composition chiefly includes orientation, capacity, flux and so on. Afterwards the labeling method is adopted to find the augmenting chain according to the adjacency list. In the process, some spots are stored in the stack by means of the depth superior traverse and range superior traverse and the course way is also conserved in the array. Keep on doinh this till the maximum flow and the flow of each arc are all found.

    Reference
    Related
    Cited by
Get Citation

张静 邱学绍.网络最大流模型算法及其实现[J].重庆大学学报,2006,29(5):132~134

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 17,2005
  • Revised:December 17,2005
  • Adopted:
  • Online:
  • Published:
Article QR Code