TSP的一个多项式近似算法

• 作者: 刘信生 陈海钰
• 来源期刊: 西北师范大学学报(自然科学版)
• 学科: 工学
• 关键词: TSP 多项式算法 半完美1-因子分解
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 数学
• 页码范围: 19-21
• 页数: 3页
• 分类号: TP301.6
• 字数: 1758字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-988X.2009.03.007

摘要

给出了TSP的一个多项式近似算法,其运算量为O(n3).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘信生	西北师范大学数学与信息科学学院	78	246	7.0	10.0
2	陈海钰	兰州教育学院信息科学系	1	0	0.0	0.0