关于"TSP"的算法研究

• 作者: 郑自途
• 来源期刊: 天津理工学院学报
• 学科: 数学
• 关键词: TSP 最小元素 组合 置换 合成 算法
• 年，卷（期）: 2002,（3）
• 页码范围: 50-54
• 页数: 5页
• 分类号: O157
• 字数: 5329字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-095X.2002.03.016

摘要

n阶完全图(边赋权)的矩阵每行每列最小元素对应着一个次数为n的置换,若从这些最小元素组成的所有圈中每圈至少取出一个元素并令其为∞,那么仅包含这些元素的子矩阵可以经过初等变换将这些元素置于主对角线上形成一个新矩阵,其每行每列最小元素又对应一个新的置换.在满足一定条件时,两个置换合成能够得到一个次数为n的循环置换.运用这种方法,可使求TSP解的算法得到简化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑自途		7	34	3.0	5.0