λ阶短哈密顿回路的最小权法

• 作者: 周勤 周炳生
• 来源期刊: 广西科学院学报
• 学科: 数学
• 关键词: 权图 哈密顿 最短哈密顿回路 最小权法 最短路径
• 年，卷（期）: 2005,（2）
• 页码范围: 67-70,75
• 页数: 5页
• 分类号: O158
• 字数: 4244字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2005.02.001

摘要

提出短哈密顿回路的概念,分析由延长而形成最短哈密顿回路的特点,得出求权图G(n,m)λ阶短哈密顿回路的最小权法.该最小权法不但可精确求得最短和其它阶的短哈密顿回路,而且可用于权图G(n,m)的判别,得出求λ阶短路径的最小权法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炳生	南京大学信息管理系	6	8	2.0	2.0