%0 Journal Article
%T TSP邻近算法在Euclid平面上的性能比分析
%A 刘剑平
%J 华东理工大学学报
%P 336-338
%D 2004
%X 旅行推销员问题(TSP)邻近算法的性能比已经被证明有一个关于点数的对数函数上界，本文就该方法在欧几里得平面上给出了性能比的一个对数下界。
%K 旅行推销员问题
%K 启发式算法
%K 邻近算法
%K 性能比
%U http://journal.ecust.edu.cn/ch/reader/view_abstract.aspx?file_no=20040381&flag=1