TSP问题之Floyd-Warshall算法逐步优化方法

阅读量：

TSP问题之Feiring矩阵逐次改进法

算法核心理念
- 算法实施流程
- 算法实现代码
- 案例分析1（无向图）
- 案例分析2（有向图）

算法思想解析

在这里插入图片描述

算法步骤解析

在这里插入图片描述

算法代码

复制代码

    def feiring(D, H):
    # D是带权邻接矩阵，H是初始的H圈(本质上是1到n的一个排列)
    N = D.shape[0]
    
    # 初始化H圈权值和
    W = 0
    for i, j in zip(H, H[1:] + [H[0]]):
        W += D[i, j]
    print("初始H圈为:", [i + 1 for i in H], '权值和为:', W)
    
    # 初始化权值减小矩阵Y
    Y = np.zeros

全部评论 (0)

还没有任何评论哟~