剩余网络相关论文
给定网络N(V,A，u，l，c，s，t)，所谓的最小费用流问题就是求一个达到给定流量（一般就是网络的最大流）而费用达到最小的可行流。而最小费用流逆......
本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主......
期刊
针对最大流问题的研究现状,提出了分层求解最大流的简单方法,并给出了该方法可行的严格证明。该方法首先求得层次网络的阻塞流,进......
从图论的观点出发，将带选择策略的最优分配问题转化成偶图的k-匹配问题，并用最大匹配，最小费用流的方法分别研究了它的min-max和min-s......
在最大流问题中,由于Ford-Fulkerson算法中增广链选取的任意性,导致该算法不是有效的多项式算法。经典的最短增广链算法是通过在增......
在剩余网络的基础上定义增广链,进而顺理成章地得出结论＂可行流是最大流的充要条件是不存在关于该流的增广链＂。这种方法直观形象,易......
在应用d-最小割（路）集计算多状态网络可靠度精确值算法中,运用容斥原理求解d-最小割（路）集较为复杂。为此,提出一种不需d-最小割（路）集直......
为提高网络最大流问题的算法效率,通过减弱对最短增广链算法的约束,给出一种增载轨算法。将剩余网络替换成余网络,它不必记录分层......
针对多种类型的危险品在有风险控制的路网内运输问题,考虑不同运输决策者的路径选择需求,建立风险约束下的多准则路径优化模型.根......
本文扩展了传统的引力模型,认为决定国际贸易网络结构的因素,不仅包括GDP和绝对距离,还包括国土面积、贸易国之间的收入差距、是否......
文中给出了一种求解网络最小费用最大流的新方法，寻找由始点到终点的每条有向链，找到有向链可通过的最大容量，根据最大容量计算出此条......
BA无标度网络是现实中常见的网络,在该网络中,任意两节点之间有极大可能存在多条路径,若用Ford-Fulkerson算法寻找增广链,效率不高......
网络最大流问题是经典的组合优化问题,为了降低求解大规模网络最大流的计算量,若用Ford-Fulkerson算法寻找增广链,则效率不高且步......
