TSP邻近算法在Euclid平面上的性能比分析
Performance Ratio Analysis of the Nearest Neighbor Algorithm of TSP in Euclidean Plane作者机构：华东理工大学数学系上海200237
出 版 物：《华东理工大学学报（自然科学版）》 (Journal of East China University of Science and Technology)
年 卷 期：2004年第30卷第3期
页 面：336-338页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：华东理工大学科研基金资助项目
摘 要：旅行推销员问题(TSP)邻近算法的性能比已经被证明有一个关于点数的对数函数上界,本文就该方法在欧几里得平面上给出了性能比的一个对数下界。
维普期刊数据库
同方期刊数据库