最优Hamilton圈的一种新算法

• 作者: 杨秀文 林琼 田艳芳 许川容
• 来源期刊: 后勤工程学院学报
• 学科: 数学
• 关键词: 优Hamilton圈 换顶算法 三角权值矩阵 交换规则
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 基础科学与技术
• 页码范围: 93-96
• 页数: 4页
• 分类号: O157.5
• 字数: 2607字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7843.2009.01.021

摘要

提出了一种行之有效的执行算法一换顶算法,对无向图权值矩阵的数据进行有效处理,通过交换顶点来寻找一条较优Hamilton圈.在整个过程中,权值矩阵的上三角数据为有效数据,只需要按一定的顶点交换规则对这部分数据进行调整就可以达到优化Hamilton圈的目的.提出了交换规则的思想,且通过选择适当的规则,先判定可行性再执行交换算法,节省了大量的运算时间,降低了算法的时间复杂性.该算法也适用于Hamilton链的情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许川容	后勤工程学院基础部	6	8	2.0	2.0
2	杨秀文	后勤工程学院基础部	17	46	4.0	6.0
3	田艳芳	后勤工程学院基础部	20	19	2.0	3.0
4	林琼	后勤工程学院基础部	11	9	2.0	2.0