| 中国邮路问题的一个解法 |
| |
| 引用本文： | 吴振奎,王全文,刘振航.中国邮路问题的一个解法[J].运筹与管理,2004,13(3):44-47. |
| |
| 作者姓名： | 吴振奎 王全文 刘振航 |
| |
| 作者单位： | 天津商学院,基础课教学部,天津,300134 |
| |
| 摘 要： | 本给出中国邮路问题的一个解法。虽然它仍只是初始方案，但因考虑了问题的足够信息，因而这种方案至少拉近了与最优解的距离。
|
| 关 键 词： | 运筹学 中国邮路问题 最优集 最小树 奇点 哈密顿圈 |
| 文章编号： | 1007-3221(2004)03-0044-04 |
| 修稿时间： | 2003年9月9日 |
A Solution Method of the Chinese Postman Problem |
| |
| Wu Zhen-kui,Wang Quan-wen,Liu Zhen-hang.A Solution Method of the Chinese Postman Problem[J].Operations Research and Management Science,2004,13(3):44-47. |
| |
| Authors: | Wu Zhen-kui Wang Quan-wen Liu Zhen-hang |
| |
| Abstract: | 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. |
| |
| Keywords: | operational research Chinese postman problem optimum set minimum tree odd point Hamilton circle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
