| 利用矩阵翻转法求最佳H圈 |
| |
| 引用本文： | 杨秀文,陈振杰,李爱玲,田艳芳. 利用矩阵翻转法求最佳H圈[J]. 后勤工程学院学报, 2008, 24(1): 102-106 |
| |
| 作者姓名： | 杨秀文 陈振杰 李爱玲 田艳芳 |
| |
| 作者单位： | 后勤工程学院,基础部,重庆,400016;后勤工程学院,后勤信息工程系,重庆,400042;湖南省金融培训学校,长沙,410200 |
| |
| 摘 要： | 利用矩阵翻转实现二边逐次修正法求最佳哈密尔顿圈(H圈).首先构造完备加权图,并用距离矩阵表示之,使所选初始圈的顶点为矩阵主对角线的上方元素对应的顶点;然后对距离矩阵加边框并进行若干次"翻转",直到矩阵不满足二边逐次修正法的修正原则,最后得到的矩阵主对角线的上方元素确定了最佳H圈的权重及路线.
|
| 关 键 词： | 二边逐次修正法 最佳哈密尔顿圈 距离矩阵 矩阵翻转 |
| 文章编号： | 1672-7843(2008)01-0102-05 |
| 修稿时间： | 2007-02-10 |
Seeking the Best Hamilton Cycle Through Matrix Turning |
| |
| YANG Xiuwen,CHEN Zhengjie,LI Ailing,TIAN Yanfang. Seeking the Best Hamilton Cycle Through Matrix Turning[J]. Journal of Logistical Engineering University, 2008, 24(1): 102-106 |
| |
| Authors: | YANG Xiuwen CHEN Zhengjie LI Ailing TIAN Yanfang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
