| 最小Hamilton圈问题的求解新方法 |
| |
| 引用本文： | 张银明.最小Hamilton圈问题的求解新方法[J].华侨大学学报(自然科学版),2003,24(2):194-200. |
| |
| 作者姓名： | 张银明 |
| |
| 作者单位： | 华侨大学信息科学与工程学院,福建,泉州,362011 |
| |
| 摘 要： | 最小Hamilton圈可以用于求解货郎担问题，但至今没有一种有效的求解最小Hamilton圈的方法．文中提出元素判别值分配法是求解该问题的一个有效方法，可将其应用于求解最小Hamilton圈的算法设计．
|
| 关 键 词： | 最小Hamilton圈 求解方法 货郎担问题 元素判别值分配法 运筹学 哈密尔顿最优通路 |
| 文章编号： | 1000-5013(2003)02-0194-07 |
| 修稿时间： | 2002年10月10 |
A New Method for Solving Problem of Minimal Hamilton Circle |
| |
| Zhang Yinming.A New Method for Solving Problem of Minimal Hamilton Circle[J].Journal of Huaqiao University(Natural Science),2003,24(2):194-200. |
| |
| Authors: | Zhang Yinming |
| |
| Abstract: | Minimal Hamilton circle, which can be applied to solving problem of street vender's load, wants for an effective method of solving so far. The author's method of allocation of element discriminant value is just an effective method for solving this problem,which can be applied for solving algorithm design of minimal Hamilton circle. |
| |
| Keywords: | Hamilton circle allocation of element discriminant value algorithm design |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
