【摘 要】
：
网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有
【机 构】
：
国家高性能计算中心,中国科学技术大学计算机科学与技术系 合肥230027,合肥230027
论文部分内容阅读
网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有 4 0多年的研究历史 ,近年来 ,随着各种网络的飞速发展 ,最大流问题的研究也取得了很大的进展 对最大流问题研究做了详细的总结 ,并对下一步研究趋势进行了预测
The problem of maximum network flow and its dual problem --- minimum cut-off problem are a pair of classical combinatorial optimization problems, which have important applications in many engineering fields and scientific fields. They are the most important flow problems in computer science and operations research. With more than 40 years of research history, in recent years, with the rapid development of various networks, great progress has been made in the study of the maximum flow problem. The study on the maximum flow problem has been detailedly summarized, and the research trend in the next step Predicted
其他文献
在诸多平面造形艺术中，景深控制是摄影艺术造形的一个富有个性特征的。经常使用的重要手段。它在抒情表意、体现摄影者个人审美特点方面有着不可替代的作用。然而，由于摄影实践
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
研究了Ti(CN)薄膜内氧的作用.研究结果表明,Ti(CN)薄膜内加入氧后可以消除薄膜的柱状晶结构,薄膜的断口呈致密的纤维状组织.随着反应气体中空气或CO_2气体流量的增加,Ti(CNO)
22岁的犹太姑娘米西耶·魏因费尔德此时正惬意地坐在靠近飞机舷窗的位子上,等待着飞机的起飞。窗外,以色列本古里安机场一派繁忙的气象。魏因费尔德闭上了她那双美丽的大眼睛
能量如何流动的知识对产品和包装两者设计师们带来很大的益处。设想一下，如果能预测在随机振动条件下一种产品破损之前能经受多长时间，或者能在没有缓冲特性曲线时开发出更适应
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
香港翻译家、著名学者金圣华女士在其新著《译道行》里透露，美国翻译理论家尤金·奈达在香港中文大学访问期间，曾讲过一段让译坛上所有认真严肃的译者闻之气馁的话，大致意思
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
晚自习结束后,已是深夜。伴着月光,我疲惫地走在回家的路上。白日的喧嚣这会都归于寂静,一切都酣眠着,一阵若有若无的风儿暗哑地低吟。月儿在浓密的云层后时隐时现,洒下一抹