基于极大化P3-填充，研究并设计Max＿TSP算法。研究发现，Hassin等之前发表在《Information Processing Letters》上的一文中，任意边染色方案可能出现顶点相交的3-边路径的情况，即辅助图的边染色方案无效。在此基础上，通过反例说明其错误所在，并给出有效的边染色方案，更正了该算法的近似分析。
科研之友
微信
新浪微博
Facebook
分享链接
