增广路相关论文
本文旨在通过对人群活动特征、复杂建筑结构等各项因素的分析讨论,建立适应性应急疏散模型,将多源多汇多路径问题转化为单源单汇最......
给出了最大流问题的DNA计算两阶段法:第一阶段采用路序问题DNA算法得到包括所有增广路的路集,算法有两点改进,即采用等码长编码和......
建立了连续时间网络上的最小费用流问题的数学模型；证明了连续时间网络中的增广流的存在性定理和最优性定理；最后给出求最小费用流的......
确定矿井通风网络极值流的常用算法有Ford-Fulkerson法、Edmonds-Karp法和Dinic法.所谓独立通路就是采用深度优先搜索法在找通路的......
仿照最小费用最大流问题的物理意义，将网络上的费用参数转化成为一种利润参数，提出一个最大利润流问题，并建立了该问题的数学规划模型......
网络最大流理论是图论研究中的一项重要内容，随着科技快速发展，尤其是计算机科学技术的日新月异，人们对于网络传输、交通路网设计、物......
节假日值班制度是企业最低限度运行的重要保障。考虑到节假日是员工的休息时间,合理的安排员工值班对企业应急事件处理的高效性与......
<正> 一、引言网络流是广泛应用的运筹学模型之一,也是组合最优化所研究的重要问题之一。1956年Ford和Fulkerson首先研究了这个问......
