| TSP的一个多项式近似算法 |
| |
| 引用本文： | 刘信生,陈海钰.TSP的一个多项式近似算法[J].西北师范大学学报,2009,45(3):19-21. |
| |
| 作者姓名： | 刘信生 陈海钰 |
| |
| 作者单位： | 刘信生,LIU Xin-sheng(西北师范大学,数学与信息科学学院,甘肃,兰州,730070);陈海钰,CHEN Hai-yu(兰州教育学院,信息科学系,甘肃,兰州,730020)
|
| |
| 基金项目： | 甘肃省自然科学基金，甘肃省教育厅科研基金 |
| |
| 摘 要： | 给出了TSP的一个多项式近似算法,其运算量为O(n3).
|
| 关 键 词： | 多项式算法 半完美1-因子分解 |
A polynomial approximate algorithm to TSP |
| |
| LIU Xin-sheng,CHEN Hai-yu.A polynomial approximate algorithm to TSP[J].Journal of Northwest Normal University Natural Science (Bimonthly),2009,45(3):19-21. |
| |
| Authors: | LIU Xin-sheng CHEN Hai-yu |
| |
| Abstract: | |
| |
| Keywords: | TSP |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
