可行流相关论文
将网络最大流问题作了推广，给出了推广后的网络最大流GMF的标号算法及初始可行流计算的办法，并用线性规划的对偶理论说明了有关的结......
物流以网络流方式运行,网络中顶点有中转容量,同时也有顶点环流容量,顶点环流使用顶点分开为入点和出点的方法来表示。当网络流发......
在网络的管理与控制中，需要考虑成本和流量问题，即网络的最小费用和最大流量问题。利用改进Ford—Fulkerson标号法求得单端和多端的......
本文在[1]和[5]的基础上，研究最大网络流问题．与已有的研究不同的是，本文对最大流问题进行了分解，即把最大流网络分解成几个相互独立的......
本文就最大可行流问题给出了一种回溯求解的算法,并证明了不可扩展结点的可剪裁性问题,旨在减少后续可能的搜索空间.在一定程度上......
文章借助网络最大流对运输最短时限问题进行了探究，以人员调配为载体系统地分析了不同时耗要求下得到的最大流量，给出了类似社会资源......
给出了计算网络最大流的表格法,避免了标号法(由Ford-Fulkerson提出)在计算最大流过程中选择增流链的随机性,并通过实例给出了具体......
本文提出一种新的增广路径最大流算法,关键顶点可行分量算法(KPFC),引入关键顶点机制,将其去除,从而求出网络图的可行分量,再在可......
网络优化是最优化理论与方法的一个重要分支,是最优化与图论相结合产生的新的交叉学科,主要研究以网络图作为数学模型,用图论方法......
<正> “交通分配”问题简单说就是要研究路网上交通流量的计算,有如电网上电流的计算、水网中流量的计算.具体来说,我们考虑一张城......
针对目前网络最大流算法存在的问题,研究一种适应性更广的新算法。定义了有向路径和残量网络的概念,依据可行流分解定理,引入人工......
