1) augmented chain complexes
增广链复形
2) augmenting chain
增广链
1.
Afterwards the labeling method is adopted to find the augmenting chain according to the adjacency list.
然后根据邻接表采用标号法寻找增广链,在寻找过程中采用深度优先遍历和广度优先遍历的方法把点存入栈中,并用一数组保存所经过的路径。
2.
Network maximum flow 2F algorithm,in which the selection of augmenting chain is over random,is not stable in some degree.
网络最大流的2F算法由于对增广链的选取过于随意,造成算法不稳定,效率较低。
3.
According to the method,minimal cost augmenting chain can be found directly in the network.
针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最小费用增广链的改进标号法。
3) augmented chains
增广链
1.
Through improvement in the labeling method of Ford Fulkerson,with the first label the grand augmented chains are found and the maximal flow is obtained.
对Ｆｏｒｄ－Ｆｕｌｋｅｒｓｏｎ标号法进行改进，使得通过一次标号便可找到全部增广链，并同时增流即得最大流。
2.
It is introduced that the concept of dynamic minimum cost augmented chains,and proved some related theorems.
考虑到时间对最小费用流问题中各个参数的影响,首先通过对动态最小费用流问题的各参数的定义建立了动态最小费用流问题的数学模型,在这样的有向网络里,流可以在中间点上停留一段时间,弧的容量以及中间点的容量随时间变化,流经过弧时所需的费用也随时间变化;在此模型基础上给出了动态最小费用增广链的定义并证明了与其相关的定理,并在最后给出求解动态最小费用流问题的一个算法。
3.
At each iteration,the improved algorithms can find out more than one augmented chains along which the flow is augmented,thus the number of iteration is decreased and the convergent rate is increased.
讨论有向网络的最大流算法,将Ford-Fulkerson的增广链标号法进行两种改进,使得进行一次标号可以同时找到多条可以增流的增广链,从而减少迭代次数,加快收敛速度。
4) generalized gain augment chains
广义增益增广链路
1.
It probes into the character of the optimal maximum flow by defining the generalized gain augment chains and the generalized augment circle chains.
通过定义广义增益增广链路和广义增广圈根链路来探讨最佳最大流的性质，并从理论上给出了通过中间最佳流逼近最佳最大流的合理性。
6) double chain complex
双链复形
补充资料：增广
1.增加，扩大。 2.指增生。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条