摘要
给出旅行商问题四种图论近似算法及有效性分析,改进第一种近似算法证明,修正第二、三、四种近似算法有效性的上界。
Based on graph theory and their effectiveness, four approximate algorithms are given, adapting the proof technique of the first, modifying the upper bound of the second, third and fourth .
出处
《东莞理工学院学报》
2012年第1期10-13,共4页
Journal of Dongguan University of Technology
关键词
旅行商问题
NP难题
图论
近似算法
算法有效性
traveling salesman
graph theory
approximate algorithm
effectiveness of algorithm
