旅行商问题中的全角对角线算法

阅读量：

TSP问题之对角线完全算法

算法实施流程
- Python编程实现
- - 案例1（无向图示例）
  - 案例2（无向图示例）

算法步骤解析

在这里插入图片描述

Python代码

复制代码

    import numpy as np
    
    
    def diagonal_complete(D):
    D = D.astype('float')  # D是带权邻接矩阵
    
    # 为了算法需要，将D的对角线元素均置为无穷大
    inf = np.inf
    for i in range(D.shape[0]):
        D[i, i] = inf
    
    H = []  # 初始化最终H圈
    row_extract, column_extract = range(D.shape[0]), range(D.shape[0])
    D_extract = D.copy()  # 初始化算法迭代时考虑的子阵
    k_iter = 1  # 初始化迭代次数
    while 1:

全部评论 (0)

还没有任何评论哟~