![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tsp
雲帝
i'm fine, and you?
展开
-
Python 最短链路策略(ShortestLinkedHeuristic)解决TSP问题
ShortestLinkedHeuristic 最短链路策略算法基于贪心思想,每次选择一条没有被选择过的权重最小的边,检查是否与已有的边构成循环或者引起某个顶点分叉,如果没有则加入H。重复这个过程直到所有的边都被检查过。输入:无向连通图输出:TSP路径思路首先给出关于无向图的所有边和权重,以及所有顶点,接着按照ShortestLinkedHeuristic算法思路,构造路线集合H,每次从边集合E中取出权重最小的边,如果这条边与H不会形成一个循环,并且不会导致路线分叉,则将这条边加入路线集合H;直到原创 2020-07-26 12:38:37 · 1905 阅读 · 0 评论 -
Python NearestNeighbor 邻近算法求解TSP
随机选择算法输入:无向连通图输出:TSP路径运行环境Python3.6Numpy 1.17.3代码函数说明NearestNeighbor(G, label)任选一个城市开始,到达离它最近的城市,然后从该城市出发,选择离它最近的未访问过的城市,重复该过程,直到所有城市都被访问过,再回到开始城市。代码实现import numpy as npdef NearestNeighbor(G, label): length = len(G) vertices = []原创 2020-06-06 18:26:41 · 2042 阅读 · 0 评论