论文部分内容阅读
给出了求解限定顶点个数为P的最大割问题的一种近似算法，讨论了它的性能保证，利用Pipage技术，为最大割问题设计出了0．5-近似算法．
限定顶点个数为p的最大割问题的一种近似算法
【摘 要】
：
给出了求解限定顶点个数为P的最大割问题的一种近似算法，讨论了它的性能保证，利用Pipage技术，为最大割问题设计出了0．5-近似算法．
【机 构】
：
运城学院应用数学系
【出 处】
：
山西大同大学学报：自然科学版
【发表日期】
：
2008年6期
【基金项目】
：
运城学院科研项目[20060217]
其他文献
以三维设计软件Solidworks为平台开发三维模型库,将其作为辅助教学工具,应用于工程制图的教学。
本发明披露了降低原料蒸发系统和原料甲醇到烯烃反应器系统的加入系统，因金属催化付反应而产生的付产物，其方法是用耐金属催化付反应形成
明代统治者为了维护国家机器的正常运转，实现统治结构本身新陈代谢，建立了较为完善的文官致仕制度。其在实行过程中表现为文官致仕类型的多样化，致仕后朝廷给予他们一定的政治和
本发明涉及到共轭二烯烃羰基化反应的过程，即在下列催化体系的存在下，共轭二烯烃与一氧化碳和含羟基化合物反应，催化体系包括：(a)钯阳离
木聚糖酶广泛应用于食品、饲料、纺织、能源等领域。在生产过程中木聚糖酶的热稳定性较为重要,它直接影响酶的反应温度及使用效率。添加Ca^2＋能够显著提高来源于Thermotoga th
文章以辽宁大石桥市官屯镇大岭村滑石矿为例,分析了滑石矿未损毁和已损毁前后的土壤养分和物理性质变化情况,分析结果表明,土地损毁后所剥离的表土堆场的土壤化学养分较之未
选取4种不同的坡面集水处理（覆膜、撒水泥、刨光、自然坡面）措施,开展了不同坡面集水措施对造林效果影响的试验。结果表明：不同坡面处理措施对土壤含水率、造林成活率及林木生长
以墨西哥柏的枝、叶为原料,研究水蒸气蒸馏法和溶剂法提取精油工艺,并采用GC-MS分析茎叶油与枝干油的化学成分,以及水蒸气蒸馏法与溶剂提取法所得精油成分的差异。研究表明,
“辽榛3号”“辽榛7号”“辽榛10号”是凌源市最近几年引进栽培的新品种，试验表明，上述品种具有结果早、耐寒、抗旱等优点，是凌源市农业结构调整的首选引种品种。
生态旅游需求预测受到许多不可预知因素的干扰，而且不稳定因素也很多，传统方法难以得到有效的预测结果。文章把BP神经网络应用在旅游需求预测中，通过介绍BP神经网络的原理和计算