关于“TSP”的算法研究 |
| |
引用本文: | 郑自途.关于“TSP”的算法研究[J].天津理工学院学报,2002,18(3):50-54. |
| |
作者姓名: | 郑自途 |
| |
摘 要: | n阶完全图(边赋权)的矩阵每行每列最小元素对应着一个次数为n的置换,若从这些最小元素组成的所有圈中每圈至少取出一个元素并令其为∞,那么仅包含这些元素的子矩阵可以经过初等变换将这些元素置于主对角线上形成一个新矩阵,其每行每列最小元素又对应一个新的置换。在满足一定条件时,两个置换合成能够得到一个次数为n的循环置换。运用这些方法,可使求TSP解的算法得到简化。
|
关 键 词: | 算法研究 TSP 最小元素 组合 置换 合成 n阶完全图 H-圈 旅行商问题 矩阵变换 |
本文献已被 维普 等数据库收录! |
|