增广路相关论文
给定图 G=(V,E). 设 a 和 b 是两个非负整数. f:E[0,1]是一个函数. 如果 a {e xf(e) b 对所有的 x V 均成立, 称 f 为 G 的一个分数[a......
限制条件下网络最大流问题是网络优化中的一个实际应用问题,在限制条件下求出网络最大流,合理地进行流量分配,并对网络部分环节进......
本文旨在通过对人群活动特征、复杂建筑结构等各项因素的分析讨论,建立适应性应急疏散模型,将多源多汇多路径问题转化为单源单汇最......
给出了最大流问题的DNA计算两阶段法:第一阶段采用路序问题DNA算法得到包括所有增广路的路集,算法有两点改进,即采用等码长编码和......
建立了连续时间网络上的最小费用流问题的数学模型;证明了连续时间网络中的增广流的存在性定理和最优性定理;最后给出求最小费用流的......
<正>1996年9月10日,《旧金山纪事报》的体育版上登载了《巨人队正式告别NL西区比赛》一文,宣布了旧金山巨人队输掉比赛的消息。当......
确定矿井通风网络极值流的常用算法有Ford-Fulkerson法、Edmonds-Karp法和Dinic法.所谓独立通路就是采用深度优先搜索法在找通路的......
本文以我校校园网为例,利用最大流算法,可以计算出我校网络在当前的主干设备所具有的硬件性能条件下,能够承载的最大出口链路带宽[......
仿照最小费用最大流问题的物理意义,将网络上的费用参数转化成为一种利润参数,提出一个最大利润流问题,并建立了该问题的数学规划模型......
网络最大流理论是图论研究中的一项重要内容,随着科技快速发展,尤其是计算机科学技术的日新月异,人们对于网络传输、交通路网设计、物......
节假日值班制度是企业最低限度运行的重要保障。考虑到节假日是员工的休息时间,合理的安排员工值班对企业应急事件处理的高效性与......
<正> 一、引言网络流是广泛应用的运筹学模型之一,也是组合最优化所研究的重要问题之一。1956年Ford和Fulkerson首先研究了这个问......