论文部分内容阅读
提出了一种新的贪心边近似算法,能保证性能比不大于2的同时比传统的选任意边算法有更优的解,在可验证（能得到最优覆盖点数）时,统计数据表明贪心边算法非常有效,是一个集合了传统的任选一边近似算法和选择度数最大点的贪心算法两者优点的新算法.
最优顶点覆盖的贪心边近似算法
【摘 要】
：
提出了一种新的贪心边近似算法,能保证性能比不大于2的同时比传统的选任意边算法有更优的解,在可验证（能得到最优覆盖点数）时,统计数据表明贪心边算法非常有效,是一个集合了传
【机 构】
：
康定民族师范高等专科学校,四川师范大学
【出 处】
：
四川师范大学学报：自然科学版
【发表日期】
：
2006年2期
【基金项目】
：
四川省青年基金和四川省教育厅自然科学重点基金资助项目
其他文献
在凸度量空间内,对更广义拟压缩映射序列定义了带误差的Ishikawa迭代序列,证明了带误差的Ishikawa迭代序列收敛于更广义拟压缩映射序列的唯一公共不动点,并改进和推广了一些
应用边界元法对矩形波导插入圆腔结构的不连续性问题进行了分析,编制了一个计算机程序,对这种结构的散射系数进行了计算,其结果与文献(东南大学学报(自然科学版),2000,30(1):
针对永磁同步电机运行过程中转速响应性能差、转速超调量大,外界抗干扰能力较低,转矩脉动大等问题,提出一种基于模糊PID的永磁同步电机MTPA控制策略。将模糊控制算法、弱磁控
目的建立耳鼻咽喉综合护理门诊及探讨其实施效果。方法制订耳鼻咽喉综合护理门诊规范,选拔培训出诊护士,成立耳鼻咽喉综合护理门诊,提供耳专科、鼻专科、咽喉头颈专科多项护
这期的封面新鲜出炉啦!"可可豆"们仔细观察,封面里的很多元素是不是似曾相识?有这个感觉就对啦!这张封面可藏着本期杂志中的不少内容。赶紧在封面图片上把这些元素圈出来拍照