共 4 条
[4]
图论及其算法[M]. 航空工业出版社 , 肖位枢主编, 1993
求解TSP的一种新算法
被引：4
作者：
凌捷
张吉文
陈文戈
机构：
[1] 广东工业大学计算机一系!广州，
[2] 广东工业大学机电一系!广州，
来源：
基金：
广东省自然科学基金;
关键词：
网络图;
TSP;
边序列;
最优TSP回路;
最优H回路;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
摘要：
本文提出了一种求解TSP的新算法一均值比较法，该算法突破了传统算法的限制，适合于一般的网络图，并具有逻辑结构简单、计算速度快的特点。
引用
收藏
页码：52 / 54
页数：3
相关论文