文献检索-宁波市创意产业特色资源库

限定检索结果

平面图团覆盖问题的核心化和参数化算法: 收藏
分享
引用; 《武汉大学学报（理学版）》2011年第6期57卷 461-464页; 作者：张文琰 Rudolf Fleischer复旦大学计算机科学技术学院/上海智能信息处理重点实验室上海200433; 团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为4k-4.根据该问题核心设计了参数化算法,可以用O(20k+n2)复杂度求得平面图团...; 团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为4k-4.根据该问题核心设计了参数化算法,可以用O(20k+n2)复杂度求得平面图团覆盖问题的精确解.通过实验与现有的求解团覆盖的算法进行了比较.; 来源：详细信息评论

限定检索结果