论文部分内容阅读
最小顶点覆盖是图论中的一个重要概念,它是一个NP难的问题.给出了一个求解最小顶点覆盖的近似算法,与现有算法相比具有更优的性能比.
最小顶点覆盖问题的一个近似算法
【摘 要】
：
最小顶点覆盖是图论中的一个重要概念,它是一个NP难的问题.给出了一个求解最小顶点覆盖的近似算法,与现有算法相比具有更优的性能比.
【机 构】
：
抚顺职业技术学院,东北大学
【出 处】
：
辽宁师专学报：自然科学版
【发表日期】
：
2004年3期
其他文献
针对传统单相Boost功率因数校正变换器开关管工作在硬开关状态时存在较大开关损耗的缺点,设计了一款平均电流控制型单相Boost ZVT-PWM变换器.在剖析了该变换器工作原理的基础
自由曲线(面)数控加工刀具轨迹规划是CAM必须要解决的问题,在实际运用中通常采用构造复杂、运算量大的NURBS曲线.通过实例说明了采用逼近程度高、适应性强、计算简便且便于控
聚硅铁（PSF）是由水玻璃、硫酸亚铁、氯酸钠所制成的且兼具Fe-聚硅酸2种特性的新型无机高分子混凝剂.实验将探讨该种混凝剂的结构特性、混凝性能及其对首饰加工废水的应用.首饰
采用快速混合法制备了各种酸（硫酸、盐酸、硝酸及乙酸等）掺杂的纳米聚苯胺纤维，扫描电子显微镜分析结果表明获得的聚苯胺纤维的直径在50~200 nm之间，酸掺杂类型对聚苯胺纤维的形
针对教学过程中出现的问题,提出教学改革方法,培养学生分析问题及解决问题的能力,提高学生学习兴趣和教学质量,以适应高职教育发展的需要.
参考有限元分析结果，对实桥进行缩尺和简化，模拟刚性铰及内部支座的实际工作环境，进行刚性铰模型试验．实验表明在受力复杂的工作环境下，聚四氟乙烯材料滑板的耐磨性稍优于超高分子