增广链相关论文
本文提出了一种改进标号法用以代替传统的最短路方法寻找网络中的最小费用增广链,从而极大地简化了寻求网络最小费用最大流的计算......
本文介绍了一种由网络图直接求解网络最流的方法,它与传统的标号法相比,具有方法简便,容易记忆,解题速度快,题解篇幅小等突出优点......
讨论有向网络的最大流算法，将Ｆｏｒｄ－Ｆｕｌｋｅｒｓｏｎ的增广链标号法进行两种改进，使得进行一次标号可以同时找到多条可以增流的增广链，从而减沙迭代次数，加快......
网络最大流是一类应用很广泛的问题,有十分重要的现实意义,本文给出一种求网络最大流的有效快捷的算法,此算法使计算网络最大流变......
对Ｆｏｒｄ－Ｆｕｌｋｅｒｓｏｎ标号法进行改进，使得通过一次标号便可找到全部增广链，并同时增流即得最大流，还给出了求最小费最大流的一种新的，更简单的方法。......
在剩余网络的基础上定义增广链,进而顺理成章地得出结论＂可行流是最大流的充要条件是不存在关于该流的增广链＂。这种方法直观形象,易......
最小费用流问题是网络理论研究的基本问题之一。本文推广了这个问题,提出了流值在一定范围内的最小费用流问题,给出了这个新问题的......
在网络的管理与控制中，需要考虑成本和流量问题，即网络的最小费用和最大流量问题。利用改进Ford—Fulkerson标号法求得单端和多端的......
最小费用最大流是有向图中常见的问题,一般的解法是从已给出的初始流量构造增广链,逐步得到最大流。最小元素法是运输问题初始方案......
NW小世界网络及BA无标度网络是现实中常见的两种网络,这两种网络中任意两点之间有极大可能存在多条路径,若舍弃饱和增广链并重新寻......
网络最大流的2F算法由于对增广链的选取过于随意，造成算法不稳定，效率较低。受堵塞网络中容差概念的启发，在搜索增广链时加入了对顶点......
网络增广链上的数据流是实时变化的，数据流的特征也存在较大的变化性。传统的路径选择方法在进行路径选择中，变化的数据流对路径的选......
网络流问题作为运筹学的一部分,它主要研究的是网络最优化问题,在工程及科学等领域均有重要作用。其主要内容包括最短路、最大流及......
本文给出了解决运输问题为中心的一类特殊的线性规划问题的新的、简便的算法。网络最大流与最小割集的矩阵算法，不仅能解决许多这类......
本文主要是分析连续最短增广链算法计算网络最大流的问题。先综述残留网络和层次网络的基本概念,然后分析连续最短增广链算法计算......
针对通信网络中通道的带宽发生变化是否会影响通道的最大通信能力的问题,提出最大流的弧容忍度问题。结合最大流与最小截的性质,将......
同城配送是物流工作完成最后一公里的主要手段,决定着顾客满意度和物流企业未来的发展。除了考虑配送成本外,配送时间也是一个重要......
网络最大流问题是网络流理论的重要组成部分，最小费用最大流问题是最大流问题的延伸，它们在众多领域中都有着广泛的应用，在实际生活中......
同城配送的效果决定着顾客满意度和配送企业未来的发展,配送企业要考虑配送成本,同时也要考虑配送时间.对最短时间的最大运量进行......
网络优化是最优化理论与方法的一个重要分支,是最优化与图论相结合产生的新的交叉学科,主要研究以网络图作为数学模型,用图论方法......
给出了一种新的求解网络流问题的标号算法,对每个顶点进行标号,顶点有几个入弧,即有几个标号,每次在选择路径时先选取只有一个标号......
常见的两种最小费用最大流算法是在最小费用基础上通过增广链求得最大流量和在最大流量基础上通过可调圈求得最小费用。通过对两种......
给出一种求解网络最大流的新算法，该算法是针对增广链选取的顺序不当而无法得到理想的最大流，且在计算过程中每步都需要画一个网络图......
网络最大流问题是图论中的经典问题之一，对于最大流问题有很多经典的算法，但这些经典算法皆有不足之处。针对其不足，文中通过引入容量......
网络最大流问题在工程和科学领域应用广泛，许多线性规划的实际问题都可转化为网络最大流的模型来求解．开辟了图论应用的新途径。为了......
现有的求解网络最大流算法,存在由于增广链选取的顺序不当而无法得到理想的最大流,且在计算过程中每步都需要画一个网络图等问题。......
针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最......
