摘要
本文给出中国邮路问题的一个解法。虽然它仍只是初始方案,但因考虑了问题的足够信息,因而这种方案至少拉近了与最优解的距离。
In the paper,a solution method of the Chinese postman problem is given. Though still an initial scheme, at least this scheme shortens the distance with the optimum solution for of considering sufficient information of the problem.
出处
《运筹与管理》
CSCD
2004年第3期44-47,共4页
Operations Research and Management Science
关键词
运筹学
中国邮路问题
最优集
最小树
奇点
哈密顿圈
operational research
Chinese postman problem
optimum set
minimum tree
odd point
Hamilton circle
