%0 Journal Article
%T 旅行推销员问题凸包方法的性能比分析
%A 刘剑平
%J 华东理工大学学报
%P 712-715
%D 2004
%X 在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n／2，同时给出了凸包随意插入算法的性能比可以接近n／2的例子。另外，对凸包增量最小插入法、凸包最近插入法及凸包最近加入法给出了性能比不超过3的证明。
%K 旅行推销员问题
%K 性能比
%K 凸包
%K 增量最小插入法
%K 最近插入法
%K 最近加入法
%U http://journal.ecust.edu.cn/ch/reader/view_abstract.aspx?file_no=200406175&flag=1