论文部分内容阅读
最小度生成树问题是一个NP难问题．给出了求最小度生成树的一个直观近似算法：找到图G的最大度，从其所在的基本圈上删掉1条与其关联的边，如此循环，直到图G的最大度不在任何基本圈上，如还有其它基本圈，删掉圈上的1条边，得到I棵生成树．这种算法得到的生成树的最大度数比最优解的度数至多大1．
最小度生成树的最大度算法
【摘 要】
：
最小度生成树问题是一个NP难问题．给出了求最小度生成树的一个直观近似算法：找到图G的最大度，从其所在的基本圈上删掉1条与其关联的边，如此循环，直到图G的最大度不在任何基本圈上，
【机 构】
：
德宏师范高等专科学校数学系
【出 处】
：
云南民族大学学报：自然科学版
【发表日期】
：
2013年2期
其他文献
通过对煤焦油的性质以及乳化后性质变化的研究,发现煤焦油在乳化剂的作用下掺水乳化后具有良好的流动性、稳定性和燃烧特性.在工业燃油锅炉上进行燃烧试验,并且就锅炉效率及
发展农业机械化是改变农业发展方式的重要手段。几年来，潍坊市大力推广农业机械化技术，小麦生产的耕、种、播、收全部实现了机械化。农业运输、排灌、农副产品加工全部由机械来
当前，随着交通安全宣传教育的不断深入，广大交通参与者的交通安全意识和法制观念已得到明显提商。但是，现实中仍有少数人在参与交通过程中的思想观念不是建立在尊重生命的“畏法
阐述了安钢铁前工序节能降耗与环保工作取得的成绩、所做的工作、存在的问题及今后的措施.重点论述了节能技术创新在节能和环保工作中的作用.
从矿热炉无功低压补偿及谐波治理技术实际应用及发展历程，论述其基本概念及在冶炼过程中功率因数提高后矿热炉几何参数与操作工艺的匹配和注意事项。
提出主成分分析法和BP神经网络相结合的方法,挖掘生产数据中的潜在关系.分析结果表明:某烧结机在现行原料条件下,降低固体燃耗不能单纯地提高或降低某个参数,而应在各工艺参
“装上太阳能灭虫灯后，俺再也不为每年的虫害烦恼了，不但降低种植成本，种出的绿茶也更绿色更环保了。太阳能灭虫灯成为有机绿茶基地名副其实的‘生态卫士’。”近日，山东省诸城市
实行总量收费后，总量监测就成为收费依据。文章详细阐述了济钢25t转炉总量监测中一氧化碳的实际排放情况，并且给出了较为准确的一氧化碳总量计算方法，同时提出了监测中应注意的