【摘 要】
：
对于各弧流量为零或者流量介于非零上下界之间的二态组合约束最小费用流问题,一般在穷举各种状态组合的基础上结合普通最小费用流算法求解 ,其复杂性为普通最小费用流问题复
【基金项目】
：
内蒙古自治区高等学校科学研究基金资助项目(NJ02112)
论文部分内容阅读
对于各弧流量为零或者流量介于非零上下界之间的二态组合约束最小费用流问题,一般在穷举各种状态组合的基础上结合普通最小费用流算法求解 ,其复杂性为普通最小费用流问题复杂性的 2 |A| 倍 (式中 ,指数 |A|为弧的数目 ) .提出了一种新的算法 ,以具有相应上下界容量约束最小费用流问题的最优解为初值 ,构建残量网络 ,消除负费用圈 ,最后得到最优解 .该算法总的复杂性仅为普通最小费用流问题复杂性的 2倍
其他文献
四川师范大学思想政治教育专业作为国家特色专业建设点,经过近五年的建设,其专业特色不断得以巩固和提升。本文简要介绍其专业建设的内涵、路径及建设经验,以期对其他同类专
"四个认同"思想在近年来的民族团结教育活动中日益深入人心,即"对伟大祖国的认同、对中华民族的认同、对中华文化的认同、对中国特色社会主义道路的认同"。新疆作为多民族聚
受“官本位”价值观和“礼治”思想的双重影响而形成的“政教合一”的教育体制,是影响我国古代教师地位的最主要因素。教师被请上神坛,理想化了。当现代这种因素弱化了,教师
韦恩·布斯的小说伦理学针对的是小说客观化的问题,试图解决的问题是评判文学作品对读者所产生的影响,其研究方法不同于传统的道德批评。他提出了关于技巧和伦理的关系问题,
小企业主社会关系网络是小企业获取外部资源的重要通道。小企业主社会关系越广,则其获取外部资源的可能性就越大,从而企业成长所需资源就越有保证,成长绩效越好。文章对小企
目的:了解目前婴儿主要喂养人对婴儿食物转换的认知现状,为门诊指导喂养人科学喂养提供科学依据。方法:在儿保门诊随机选取6~12月龄健康婴儿204名的主要喂养人为调查对象,采
目的:探讨体质量管理对高BMI的多囊卵巢综合征(PCOS)体外受精-胚胎移植(IVF-ET)患者妊娠结局的影响。方法:将体重指数超过标准(BMI≥25.0),拟行IVF-ET的PCOS患者220例按随机
当下,中国经济发展由粗放扩张型向平衡稳健型渐进过渡,经济"新常态"所产生的实际意义已经辐射到社会生活的各个环节。作为培养一线专业技能型人才的高职教育势必也要与时俱进
文章讨论了新旧石器时代数的起源问题以及数的发展及其进化史,重点介绍了数的四次扩张及由数引起的第一、二次数学危机。