TSP邻近算法在Euclid平面上的性能比分析

旅行推销员问题(TSP)邻近算法的性能比已经被证明有一个关于点数的对数函数上界，本文就该方法在欧几里得平面上给出了性能比的一个对数下界。