关于中国邮递员问题的最优完全子图算法  

On the optimal complete subgraph algorithm of the chinese postman problem

作　　者：李念祖[1] 

机构地区：[1]上海第二工业大学经济管理学院,上海201209

出　　处：《上海师范大学学报（自然科学版）》2006年第4期26-29,共4页Journal of Shanghai Normal University(Natural Sciences)

摘　　要：利用线图的概念,把中国邮递员问题转化成求顶点赋权图的最优完全子图的问题.With the concept of the line graph , the problem of solving Chinese postman problem is changed into the problem of solving the optimal complete subgraph of a graph whose vertices are weighted.

关 键 词：最优邮递路线 最短路 最优匹配 线图 最优完全子图 

分 类 号：O157.5[理学—数学] TP301.6[理学—基础数学]