文献类型：期刊文献

中文题名：关于E0的Steiner邮路问题的转化求解

英文题名：Transformed Solution about Steiner Postal Route Question

作者：许寿方[1];韦毅华[1]

第一作者：许寿方

机构：[1]新乡学院数学系,河南新乡453003

第一机构：新乡学院数学与信息科学学院

年份：2007

卷号：21

期号：5

起止页码：31-33

中文期刊名：新乡师范高等专科学校学报

外文期刊名：Journal of Xinxiang Teachers College

语种：中文

中文关键词：Steiner邮路问题;Euler图;最小权完美匹配;奇点;偶图

外文关键词：operations research; Steiner postal route question; Euler- chart; minimum weight perfect match; singularity; bipartite

摘要：简述了图论中的中国邮路问题的求解方法,设法将有两个连通分支的子图转化为中国邮路问题,从而求解那些满足E0的Steiner邮路问题边界条件的两个连同分支问题。
This paper briefly discussed Chinese Postman, with two sub - branch connectivity plans to try to make it into Chinese Postman, thus the solution.