|
|||||
|
|
| 求解中国邮递员问题的一种思路 | |
| 引用本文： | 吴杰.求解中国邮递员问题的一种思路[J].科技资讯,2007(14):211. |
| 作者姓名： | 吴杰 |
| 作者单位： | 中国地质大学计算机学院,武汉,430074 |
| 摘 要： | 对于中国邮递员问题,可以利用奇度数结点的配对来进行求解。本文根据此思想给出了一种新的求解思路——通过去掉原始图中的偶度数结点并利用最小生成树来确定奇度数结点的配对。 |
| 关 键 词： | 中国邮递员问题 奇度数结点 配对 最小生成树 |
| 文章编号： | 1672-3791(2007)05(b)-0211-01 |
A Thinking of Solving the Chinese Postman Problem |
|
| Wu Jie.A Thinking of Solving the Chinese Postman Problem[J].Science & Technology Information,2007(14):211. | |
| Authors: | Wu Jie |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |