剩余网络相关论文
给定网络N(V,A，u，l，c，s，t)，所谓的最小费用流问题就是求一个达到给定流量（一般就是网络的最大流）而费用达到最小的可行流。而最小费用流逆......
本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主......
期刊
节点攻击是战术通信网对抗最有效的手段之一。如何实现最优节点攻击是长期困扰攻击方的难题。为解决该问题，本文提出用网络业务容量......
针对最大流问题的研究现状,提出了分层求解最大流的简单方法,并给出了该方法可行的严格证明。该方法首先求得层次网络的阻塞流,进......
从图论的观点出发，将带选择策略的最优分配问题转化成偶图的k-匹配问题，并用最大匹配，最小费用流的方法分别研究了它的min-max和min-s......
本文通过对网络及网络最大流问题的符号代数判定图(ADD)描述,将网络中的结点和边用ADD隐式表示,并利用Gabow的容量变尺度算法的主......
在最大流问题中,由于Ford-Fulkerson算法中增广链选取的任意性,导致该算法不是有效的多项式算法。经典的最短增广链算法是通过在增......
给出了计算网络K-终端可靠性的一种K-树拆法,用这种方法,计算复杂网络K-终端可靠性时,不用求出全部K-树,从而有效地提高了计算速度......
Deep Spectrum Prediction in High Frequency Communication Based on Temporal-Spectral Residual Network
...
在剩余网络的基础上定义增广链,进而顺理成章地得出结论＂可行流是最大流的充要条件是不存在关于该流的增广链＂。这种方法直观形象,易......
在应用d-最小割（路）集计算多状态网络可靠度精确值算法中,运用容斥原理求解d-最小割（路）集较为复杂。为此,提出一种不需d-最小割（路）集直......
为提高网络最大流问题的算法效率,通过减弱对最短增广链算法的约束,给出一种增载轨算法。将剩余网络替换成余网络,它不必记录分层......
针对多种类型的危险品在有风险控制的路网内运输问题,考虑不同运输决策者的路径选择需求,建立风险约束下的多准则路径优化模型.根......
针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果......
文中给出了一种求解网络最小费用最大流的新方法，寻找由始点到终点的每条有向链，找到有向链可通过的最大容量，根据最大容量计算出此条......
BA无标度网络是现实中常见的网络,在该网络中,任意两节点之间有极大可能存在多条路径,若用Ford-Fulkerson算法寻找增广链,效率不高......
网络最大流问题是经典的组合优化问题,为了降低求解大规模网络最大流的计算量,若用Ford-Fulkerson算法寻找增广链,则效率不高且步......
