最小截相关论文
讨论了节点和边都有容量限制的无向平面网络中的两点间的最小截问题.传统方法是把节点和边都有容量的网络中的最小截问题转化为只......
网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机......
提出了一个超大规模集成电路分割算法 ,从流图中最小截之间的等价关系出发 ,寻找新的电路割集 .与同类分割算法 ,如FBB算法、DMC算......
为了方便地解决无环路的网络最大流问题，本文给出了一种运用最小截原理来求解的图上作业法以及该算法的理论依据与证明，并通过举例说......
对于经典网络最小截问题,所有弧权数非负,可运用最大流算法求解。但是对于广义最小截问题,若某些弧权数为负,则运用算法难以求解。......
为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统，本文给出一个求有上下界网络最大流与最小截的数值算法，证明了算......
制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.本文提出一个制造网络流的最大流算法.......
【正】一.整差置换的定义及存在的充分必要条件, 1)定义:对于n元置换 令b_i=i-a_i,i=O,1,2,……n-1 mod n;如果对于i≠j,均有b_i≠......
针对通信网络中通道的带宽发生变化是否会影响通道的最大通信能力的问题,提出最大流的弧容忍度问题。结合最大流与最小截的性质,将......
最大流和它的对偶问题最小截问题是经典的组合优化问题,已有40多年的研究历史,存在许多优秀的算法和大量优秀的代码。许多问题转化......
为了便于建立与网络最大流问题有关的决策支持系统,本文给出一个求解网络最大流问题的数值算法,证明了算法的理论依据,并举例说明......
近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展。文章简述了网络最大流问题的现状,提出了一种求解网络最......
网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机......
网络优化就是研究如何有效地计划、管理和控制网络系统,使之发挥最大的社会和经济效益;就是研究与(赋权)图有关的最优化问题。网络......
<正> 一、引言网络流是广泛应用的运筹学模型之一,也是组合最优化所研究的重要问题之一。1956年Ford和Fulkerson首先研究了这个问......
近年来，随着各种网络的飞速发展，对最大流问题的研究也取得了很大的进展．本文简述了网络最大流问题的现状，提出了一种求解网络最大流与......
