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