1) feasible augmenting chain
可行的增广链
1.
In the process of labeling,if equilibrium condition of a vertex is not satisfied,flow value of the minimum cost flow is augmented by feasible augmenting chain to this vertex.
研究了单源多汇交通优化问题及其重要性质,提出了单源多汇交通优化问题的位势法,该算法以关于费用的最短路程为初始势,以非零流的最小费用流为初始流;用标号法找可行的增广链,在标号过程中若某点不满足平衡要求则由到达该点的可行的增广链增广最小费用流的流量;以弧割为工具,计算最小费用流的势的最大调整量,并修改最小费用流的势。
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) augmentative path
可增广路
5) extended Markov chain
推广的马尔可夫链
1.
Meanwhile, a simple matrix algorithm is suggested for any m step transition probability and the m step whole transition probability of this extended Markov chain.
将爆破网路中常见的一些典型形式化归成马尔可夫链的模型 ,给出了这些马尔可夫链的转移概率矩阵 ,并将跨越式网路化归成一种“推广的马尔可夫链”,对这种推广的马尔可夫链的任意 m步转移概率和 m步全转移概率提出了简炼的矩阵算
6) augmented chain complexes
增广链复形
补充资料：可行
行得通；可以实行：方案切实～。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条