TSP的一个多项式近似算法  

A polynomial approximate algorithm to TSP

作　　者：刘信生[1] 陈海钰[2] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070 [2]兰州教育学院信息科学系,甘肃兰州730020

出　　处：《西北师范大学学报（自然科学版）》2009年第3期19-21,共3页Journal of Northwest Normal University(Natural Science)

基　　金：甘肃省自然科学基金资助项目(3ZS051-A25-025);甘肃省教育厅科研基金资助项目(0501-03)

摘　　要：给出了TSP的一个多项式近似算法,其运算量为O(n3).A polynomial approximate algorithm to TSP is given,whose total number of computation is O（n3）.

关 键 词：TSP 多项式算法 半完美1-因子分解 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]