【摘 要】
：
通过放松Ahujia和Orlin算法的约束，给出了一个新的增载轨算法．该算法实质上提供了一个构造、阻塞无环网络的策略，它可以在每次构造无环网络中得到更多的增载轨．从而进一步降低了
【基金项目】
：
国家自然科学基金项目（60503003）资助.
论文部分内容阅读
通过放松Ahujia和Orlin算法的约束，给出了一个新的增载轨算法．该算法实质上提供了一个构造、阻塞无环网络的策略，它可以在每次构造无环网络中得到更多的增载轨．从而进一步降低了找到每条增载轨的代价．实验表明，新的算法比Dinic算法快2～5倍，和目前实验性能最好的预流推进算法基本相近．说明增载轨类算法在实际性能方面未必落后于预流推进类算法．
其他文献
本文分析了宝钢１、２号高炉出铁场存在的问题，从出铁场形式的选择、出铁场布置及出铁场设计的特点等，较为详细地介绍了在宝钢３号高炉出铁场设计中采用的多项新技术、新工艺。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
近年来随有关医疗卫生体系的相关政策不断落地,我国公立医院不断改革并取得了初步进展。公立医院成本核算是医院经济管理的重要内容,也是实现医院战略管控的重要工具。本文采
目的探究人性化护理用于女性内分泌失调的效果。方法选取2017年1月-2018年1月于我院接受治疗的内分泌失调女性患者128例,将其划分为对照组与观察组,每组64例,分别提供常规护
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
丽水是浙江重点林区市,全市活立木蓄积量8597万立方米,森林覆盖率81.7%,两项指标均居全省首位,建有省级以上自然保护区6个,重点公益林1279万亩,为野生动物提供了良好的栖息环
临安清凉峰地理位置和自然条件独特,层峦叠嶂,群峰争奇,沟谷纵横,树林茂密,人迹罕至,生态完整。野生动植物资源极其丰富,拥有多种珍稀、濒危植物如南方红豆杉、银缕梅、夏腊
马克笔手绘学习对于一个室内设计者来说是一种很重要的表达语言,认识和掌握这种语言需要经历模仿、积累到自由表达的过程。正确的学习方法和对手绘客观的认识有益于学习者达
目的探讨多巴胺外渗的最佳护理方法。方法采用历史回顾对照法将96例使用多巴胺患儿分成3组，2005年1月～8月共22例使用酚妥拉明局封。2005年9月--2006年3月年共34例使用50％的硫酸
目的建立感冒软胶囊质量标准。方法采用HPLC法测定感冒软胶囊中盐酸麻黄碱的含量，以十八烷基硅烷键合硅胶为填充剂的色谱柱（4．6×250mm，5μm）；甲醇-0．01mol·L^-1磷酸二氢钾