| 关于汉密尔顿最短路径的算法 |
| |
| 引用本文： | 赵禹骅,任伟民,李可柏.关于汉密尔顿最短路径的算法[J].东方电气评论,2004,18(1):42-46. |
| |
| 作者姓名： | 赵禹骅 任伟民 李可柏 |
| |
| 作者单位： | 同济大学经济与管理学院,上海,200092;南昌大学理学院,南昌,330047 |
| |
| 摘 要： | 提出了一个对业已存在的赋权汉密尔顿回路进行优化的算法.该算法以经典算法的解为起点,寻找其局部极值点,极大改进了经典启发式算法的性能.该算法属半多项式算法.图 8表1参2
|
| 关 键 词： | 汉密尔顿回路 古典算法 优化 多项式 |
| 文章编号： | 1001-9006(2004)01-0042-05 |
| 修稿时间： | 2003年9月26日 |
Arithmetic About the Shortest Route of Hamilton Loop |
| |
| ZHAO Yu hua,REN Wei min,LI Ke bo.Arithmetic About the Shortest Route of Hamilton Loop[J].Dongfang Electric Review,2004,18(1):42-46. |
| |
| Authors: | ZHAO Yu hua REN Wei min LI Ke bo |
| |
| Affiliation: | ZHAO Yu hua1,REN Wei min1,LI Ke bo2 |
| |
| Abstract: | Discusses an arithmetic about how to find out a Hamilton loop,which possesses the minimum total weight.From the result of any classical arithmetic,the arithmetic can get its partial optimization,so it improves the ability of all classical arithmetic about Hamilton loop,And its workload can be expressed as polynomial. |
| |
| Keywords: | Hamilton loop Classical arithmetic Optimization Polynomial |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
