论文部分内容阅读
利用矩阵翻转实现二边逐次修正法求最佳哈密尔顿圈(H圈)。首先构造完备加权图,并用距离矩阵表示之,使所选初始圈的顶点为矩阵主对角线的上方元素对应的顶点;然后对距离矩阵加边框并进行若干次“翻转”,直到矩阵不满足二边逐次修正法的修正原则,最后得到的矩阵主对角线的上方元素确定了最佳H圈的权重及路线。