关于汉密尔顿最短路径的算法

• 作者: 任伟民 李可柏 赵禹骅
• 来源期刊: 东方电气评论
• 学科: 数学
• 关键词: 汉密尔顿回路 古典算法 优化 多项式
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 专题论坛
• 页码范围: 42-46
• 页数: 5页
• 分类号: O224
• 字数: 5030字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9006.2004.01.010

摘要

提出了一个对业已存在的赋权汉密尔顿回路进行优化的算法.该算法以经典算法的解为起点,寻找其局部极值点,极大改进了经典启发式算法的性能.该算法属半多项式算法.图 8表1参2

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵禹骅	同济大学经济与管理学院	31	331	8.0	17.0
2	李可柏	南昌大学理学院	3	29	3.0	3.0
3	任伟民	同济大学经济与管理学院	8	215	5.0	8.0