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

限定检索结果

一个Max_TSP算法的近似分析勘误: 收藏
分享
引用; 《杭州电子科技大学学报（自然科学版）》2023年第1期43卷 88-92页; 作者：翟同悦张安舒巧君陈永陈光亭杭州电子科技大学理学院浙江杭州310018 台州学院电子与信息工程学院浙江台州318000; 基于极大化P_(3)-填充,研究并设计Max_TSP算法。研究发现,Hassin等之前发表在《Information Processing Letters》上的一文中,任意边染色方案可能出现顶点相交的3-边路径的情况,即辅助图的边染色方案无效。在此基础上,通过反例说明其错...; 基于极大化P_(3)-填充,研究并设计Max_TSP算法。研究发现,Hassin等之前发表在《Information Processing Letters》上的一文中,任意边染色方案可能出现顶点相交的3-边路径的情况,即辅助图的边染色方案无效。在此基础上,通过反例说明其错误所在,并给出有效的边染色方案,更正了该算法的近似分析。; 来源：详细信息评论

限定检索结果