|
|||||
|
|
| 基于排序原理的 TSP 算法——(Ⅳ)随机遍历的非完全有向图 TSP | |
| 引用本文： | 王明.基于排序原理的 TSP 算法——(Ⅳ)随机遍历的非完全有向图 TSP[J].华南理工大学学报(自然科学版),1997(8). |
| 作者姓名： | 王明 |
| 作者单位： | 华南理工大学工商管理学院 |
| 摘 要： | 本文在已有研究的基础上，首先对ＴＳＰ作更细致的分类，然后通过改变基于排序原理的ＴＳＰ原算法中某些初始条件和计算步骤，衍生出一种用于求解随机遍历非完全有向图类型的ＴＳＰ算法，使本项研究所提出的算法在应用范围方面得到进一步推广。 |
| 关 键 词： | 旅行售货员问题（TSP） 有向图 非完全图 排序 随机遍历 |
| 本文献已被 CNKI 维普 等数据库收录！ | |