单向Hamilton最优通路的求解新方法及其算法设计

• 作者: 张银明
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 排序问题 Hamilton圈 单向Hamilton通路 元素判别值分配法 算法设计
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 314-320
• 页数: 7页
• 分类号: O226
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5013.2003.03.018

摘要

Hamilton(哈密尔顿)问题包括最小Hamilton圈,以及单向Hamilton最优通路两个基本问题,后者属于排序问题.同H-圈问题一样,目前尚无一种有效求解方法.使用元素判别值分配法求解单向H-通路问题,仅一次调配便可获得最优的单向H-通路,无须调整.它具有显著的特点.文中介绍单向H-通路求解的表上作业法及计算机程序的算法设计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张银明	华侨大学信息科学与工程学院	23	43	4.0	5.0