最佳旅行问题的一种求解方法

• 作者: 王缔
• 来源期刊: 科教文汇
• 学科: 教育
• 关键词: 哈密尔顿回路 Floyd算法 图论模型 H圈
• 年，卷（期）: 2011,（22）
• 所属期刊栏目: 理工
• 页码范围: 117-117,185
• 分类号: G642.4
• 字数: 1329字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7894.2011.22.069

摘要

本文建立最佳旅行线路的图论模型,在此模型中将求解走遍全中国的最佳旅行线路转化为最佳哈密尔顿回路的问题,通过Floyd算法和二边逐次修正法找到最佳H圈的近似解,即为最短路旅行线路。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王缔	牡丹江师范学院数学系	12	35	3.0	5.0