西北师范大学学报(自然科学版)
西北師範大學學報(自然科學版)
서북사범대학학보(자연과학판)
JOURNAL OF NORTHWEST NORMAL UNIVERSITY(NATURAL SCIENCE)
2009年
3期
19-21
,共3页
TSP%多项式算法%半完美1-因子分解
TSP%多項式算法%半完美1-因子分解
TSP%다항식산법%반완미1-인자분해
给出了TSP的一个多项式近似算法,其运算量为O(n3).
給齣瞭TSP的一箇多項式近似算法,其運算量為O(n3).
급출료TSP적일개다항식근사산법,기운산량위O(n3).