论文部分内容阅读
网络流理论中最基本的模型是最大流及最小费用流问题．为研究堵塞现象，文献中出现了最小饱和流问题，但它是NP-难的．研究类似的最小覆盖流问题，即求一流，使每一条弧的流量达到一定的额定量，而流的值为最小．主要结果是给出多项式时间算法，并应用于最小饱和流问题．
网络最小覆盖流问题
【摘 要】
：
网络流理论中最基本的模型是最大流及最小费用流问题．为研究堵塞现象，文献中出现了最小饱和流问题，但它是NP-难的．研究类似的最小覆盖流问题，即求一流，使每一条弧的流量达到一定的
【机 构】
：
河南工业大学理学院,同济大学电子与信息工程学院
【出 处】
：
运筹学学报
【发表日期】
：
2014年4期
【基金项目】
：
国家自然科学基金（Nos.11101383,61373106）,河南省教育厅自然科学基金（No.20108110006）
其他文献
[目的/意义]大数据时代下,政府数据的开放越来越受重视,相比国外许多国家政府数据开放的飞速发展,中国政府数据开放尚处于初级阶段,借鉴国外政府数据开放的成功经验有助于我
Long-Term Effect of Photoperiod, Temperature and Feeding Regimes on the Respiration Rates of Antarct
Antarctic krill is thought to undergo an annual cycle of biological processes to cope with seasonal changes in their environment. The question of whether, and t
2016年1月6日,习近平总书记在中共中央政治局常委会会议上发表重要讲话,对全面加强安全生产工作作出明确指示,要求坚决遏制重特大事故频发势头,对易发重特大事故的行业领域采
<正> 在模具的加工中,有一个如图1所示的钻孔校正板。由图中看出,φ30H7孔为一复合角度孔。这种孔在使用中并不常见,如何用常规的方法加工,保证φ30H7孔的角度和相对位置的正
面对互联网和电子商务潮流的汹涌澎湃,还有WTO和全球经济一体化的势不可挡,中国的制造业,将如何应对?对于这一近乎沉重的话题,21世纪的制造业巨头们不约而同地喊出了这样一句口号:“产品设计是制造业的灵魂”。
关羽,“古今来名将中第一奇人”,后作为武庙主神,与孔子文庙并祀。到清代,凡有府州县卫所衙门者,均建武庙,形成了“关公庙貌遍天下,五洲无处不焚香”的壮观场面。官私文献对
民国肇建,中央政府忙于政治的争斗以及东南地区的政治整合,对边疆地区控制大为松弛,致使地方势力活跃,地方主义甚嚣尘上。其时,同为地方政府的川边(西康)、西藏之间,先后爆发
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
会议