利用F1oyed-Hungary法求解中国邮路问题

• 作者: 舒兴明
• 来源期刊: 华南热带农业大学学报
• 学科: 数学
• 关键词: 中国邮路问题 奇点 Floyed法 Hungary法
• 年，卷（期）: 2003,（2）
• 页码范围: 32-35
• 页数: 4页
• 分类号: O22
• 字数: 2003字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7054.2003.02.008

摘要

对于中国邮路问题,可以用奇偶点作业法,但当顶点较多时,寻找每一个圈并对其进行检验的工作十分复杂.利用求图中各点之间最短路径的方法Floyed法和求解指派问题的方法Hun-gary法可提供一种对任意个顶点的中国邮路问题的解法-Floyed-Hungary法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	舒兴明	华南热带农业大学基础学院	10	20	2.0	4.0