论文部分内容阅读
双容量网络的最小流问题是经典的网络流问题之一.针对该问题的上容量无限的情况,分析了问题的求解原理,提出了关键截集的概念,得出网络最小流与关键截集互为对偶.
求解上容量无限的双容量网络最小流问题
【摘 要】
：
双容量网络的最小流问题是经典的网络流问题之一.针对该问题的上容量无限的情况,分析了问题的求解原理,提出了关键截集的概念,得出网络最小流与关键截集互为对偶.
【机 构】
：
华北电力大学经济与管理学院,河北大学艺术学院
【出 处】
：
时代报告
【发表日期】
：
2004年期
其他文献
笔者从自己教学实际出发,深深认识到初中化学教学必须重视概念教学,这是化学教学的前提,也是学生学好化学的第一步。并且结合新课标新教材就如何搞好初中化学概念教学进行了
高等数学是高校的基础性课程,对于学生逻辑思维能力的培养具有重要作用.随着社会的不断发展和科技的日新月异,对高等数学的要求也越来越高.如何在新的形势下,对高等数学教学
目的通过建立免疫亲和柱净化-在线柱后光化学衍生-高效液相色谱-荧光检测法探索快速测定食品中的黄曲霉毒素含量的方法。方法样品经甲醇-水(V:V,7:3)提取,免疫亲和柱净化、富
本文讨论非线性常微分方程(x)+g(x)=f(t)的周期解和残差不等式.给出逆算子L-1的估计,讨论L2[0,2π]中解的存在,建立相应于方程的误差残差不等式.
独立院校的实践课程具有多样性与复杂性,且不易形成一个统一的标准,从而使得评价较为困难,借助灰色理论将其评价尽量统一与量化,就可以将其中的缺失信息转化为可以评价信息,
Using some regular matrices we present a method to express any multivariate algebraic polynomial of total order n in a normal form.Consequently,we prove constru
设G是一个图,若删除G中任意n′个顶点的剩余子图依然是分数k-消去图,则称G为分数(k,n′)-临界消去图.笔者证明了若k≥2,n′≥0,bind (G)≥k(n′+1)且δ(G)≥k+n′+1,则G是分
利用磁力显微镜(MFM)观测厚度为20μm的Fe73.3Cu1Nb3Si13.5B9合金薄带横断面磁畴结构,发现薄带断面上的团聚颗粒通过磁交换耦合作用形成类“蜂窝状”磁畴结构,易磁化方向为薄