1) gain-flow network
增流网络
1.
In addition,based on the gain-flow network of the successive shortest path algorithm and these ristrictions,three optimization algorithms of the distribution of the minimum cost max-flow are put forward on the transportation network.
基于连续最短路算法中构造伴随增流网络的思路,设计了这3种约束限制条件下的最小费用最大流分配算法。
2) Double-flow Increment Network
双流增量网络
3) minimum-cost gain-networks flow
最小费用增益网络流
5) network with gains
增益网络
1.
This article discusses the inverse transportation problems with bounded variables,the inverse transportation problems in network with gains and the optimal expansion of capacitated transportation problems.
本文研究了平衡运输问题的逆问题、增益网络中运输问题的逆问题及平衡运输问题的最优扩充问题。
6) Incremental network
增量网络
1.
The incremental network theory including several theorems is presented in this paper.
本文提出了包括若干定理的增量网络理论，并以此理论来处理模拟电路故障诊断的定位问题。
2.
The core idea of the maximal capacity of directed path algorithm is to find the maximal capacity of directed path with special regulation in incremental network using delamination principle from source to sink up to nothing.
针对单源、单汇网络给出最大流问题的一个新算法——最大容量有向路算法,算法的核心思想是利用分层原理在增量网络中反复寻找从源点到汇点的在一定规则下的容量最大的有向路,直至找不到有向路为止。
补充资料：网络流
| 网络流 network flows 图论中的一种理论与方法，研究网络上的一类最优化问题。1955年，T.E.哈里斯在研究铁路最大通量时首先提出在一个给定的网络上寻求两点间最大运输量的问题。1956年，L.R.福特和D.R.富尔克森等人给出了解决这类问题的算法，从而建立了网络流理论。所谓网络或容量网络指的是一个连通的赋权有向图D＝（V、E、C），其中V是该图的顶点集，E是有向边(即弧)集，C是弧上的容量。此外顶点集中包括一个起点和一个终点。网络上的流就是由起点流向终点的可行流，这是定义在网络上的非负函数，它一方面受到容量的限制，另一方面除去起点和终点以外，在所有中途点要求保持流入量和流出量是平衡的。如果把下图看作一个公路网，顶点v1…v6表示6座城镇，每条边上的权数表示两城镇间的公路长度。现在要问：若从起点v1将物资运送到终点v6去，应选择那条路线才能使总运输距离最短这样一类问题称为最短路问题。如果把上图看作一个输油管道网，v1表示发送点，v6表示接收点，其他点表示中转站，各边的权数表示该段管道的最大输送量。现在要问怎样安排输油线路才能使从v1到v6的总运输量为最大这样的问题称为最大流问题。
最大流理论是由福特和富尔克森于1956年创立的，他们指出最大流的流值等于最小割(截集)的容量这个重要的事实，并根据这一原理设计了用标号法求最大流的方法，后来又有人加以改进，使得求解最大流的方法更加丰富和完善。最大流问题的研究密切了图论和运筹学，特别是与线性规划的联系，开辟了图论应用的新途径。 最大流问题仅注意网络流的流通能力，没有考虑流通的费用。实际上费用因素是很重要的。例如在交通运输问题中，往往要求在完成运输任务的前提下，寻求一个使总运输费用最省的运输方案，这就是最小费用流问题。如果只考虑单位货物的运输费用，那么这个问题就变成最短路问题。由此可见，最短路问题是最小费用流问题的基础。现已有一系列求最短路的成功方法。最小费用流(或最小费用最大流)问题，可以交替使用求解最大流和最短路两种方法，通过迭代得到解决。 目前网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条