论文部分内容阅读
设计了解顶点覆盖问题的贪心算法，并证明其相对比率η≤H(d)，d为图中最大的顶点度数，H(d)=∑1/j(j=1，2，……，d).当d≤3时，解的精确度有明显改善.
顶点覆盖问题的贪心算法的设计与分析
【摘 要】
：
设计了解顶点覆盖问题的贪心算法，并证明其相对比率η≤H(d)，d为图中最大的顶点度数，H(d)=∑1/j(j=1，2，……，d).当d≤3时，解的精确度有明显改善.
【机 构】
：
福州大学计算机科学与技术系
【出 处】
：
福州大学学报：自然科学版
【发表日期】
：
2001年1期
其他文献
网络中心机房是数字化建设的根本、核心和命脉。本文针对中心机房建设涉及到的问题,从供电电源、空气调节、电磁屏蔽、防雷防灾、集中监控等几个方面进行了研究和讨论。
所谓学习风格,用一句话来表述,即不同的学习者习惯使用的学习方式.它具有两个特征,一是稳定性,二是差异性.差异性是学习风格最基本的特征.如果教师根据学生的差异性来运用适
工学结合是高职教育的核心理念，也是当前高职航海院校课程建设与教学改革的主要方向。本文从教学模式、师资队伍建设以及教学手段等方面进行了工学结合模式下高职海上专业英语
"活动教学"的理念作为新课程标准大力倡导的一个教学原则,已经走进了小学数学的课堂.然而根据日常的观摩听课、备课指导等教研活动,笔者发现学生被动式参与、虚假性探究的活