战争地区邮递员问题

• 作者: 卢汉清 汤泽滢
• 来源期刊: 应用数学与计算数学学报
• 学科: 数学
• 关键词: 有向战邮路线 有向欧拉图 非平衡点
• 年，卷（期）: 2002,（1）
• 页码范围: 85-89
• 页数: 5页
• 分类号: O1
• 字数: 4128字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6330.2002.01.013

摘要

本文首次提出了赋权有向图上中国邮递员问题的一个推广-战争地区邮递员问题,并对解的存在性给出了若干充分条件和必要条件,得到了求解该问题的一个多项式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤泽滢	中科院自动化所模式识别国家重点实验室	5	20	2.0	4.0
2	卢汉清	国防科技大学理学院数学与系统科学系	2	5	1.0	2.0