1) 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.
针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最小费用增广链的改进标号法。
2) 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的增广链标号法进行两种改进,使得进行一次标号可以同时找到多条可以增流的增广链,从而减少迭代次数,加快收敛速度。
3) augmented chain complexes
增广链复形
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.
通过定义广义增益增广链路和广义增广圈根链路来探讨最佳最大流的性质，并从理论上给出了通过中间最佳流逼近最佳最大流的合理性。
5) 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.
研究了单源多汇交通优化问题及其重要性质,提出了单源多汇交通优化问题的位势法,该算法以关于费用的最短路程为初始势,以非零流的最小费用流为初始流;用标号法找可行的增广链,在标号过程中若某点不满足平衡要求则由到达该点的可行的增广链增广最小费用流的流量;以弧割为工具,计算最小费用流的势的最大调整量,并修改最小费用流的势。
6) generalized augment chains
广义增广圈根链路
补充资料：脂肪乳剂(中链及长链复合剂) (10%～20%中/长链脂肪乳剂)
药物名称：脂肪乳剂（中链和长链复合物）
英文名：Fat Emulsion for Injection(MCT/LCT)
别名： 脂肪乳剂(中链及长链复合剂) (10%～20%中/长链脂肪乳剂)
外文名：FatEmulsion forInjection(MCT/LCT)
药理作用及用途：
胃肠外给药，可补充人体热能，避免必需脂肪酸缺乏。具有易于氧化水解、氧化完全、生酮作用和对肝功能影响较少等特点。
适用于创伤以及肝功能不全病人。
用法及用量： 同长链脂肪乳剂。
不良反应： 基本同长链脂肪乳剂。
注意事项： 基本同长链脂肪乳剂。
规格： 注射乳剂 250ml， 500ml
类别：肠内、肠外营养药
英文名：Fat Emulsion for Injection(MCT/LCT)
别名： 脂肪乳剂(中链及长链复合剂) (10%～20%中/长链脂肪乳剂)
外文名：FatEmulsion forInjection(MCT/LCT)
药理作用及用途：
胃肠外给药，可补充人体热能，避免必需脂肪酸缺乏。具有易于氧化水解、氧化完全、生酮作用和对肝功能影响较少等特点。
适用于创伤以及肝功能不全病人。
用法及用量： 同长链脂肪乳剂。
不良反应： 基本同长链脂肪乳剂。
注意事项： 基本同长链脂肪乳剂。
规格： 注射乳剂 250ml， 500ml
类别：肠内、肠外营养药
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条