超详解的使用贪心算法解决TSP商旅问题(java)所谓TSP问题是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次,并要求所走的路程 最短。该问题又称为货郎担问题,是图问题中最广为人知的问题
使用贪心算法解决商旅问题解题思想源代码总结解题思想如果对贪心算法还不理解的小伙伴,建议先了解下贪心算法的原理再来看看我的思路。伪代码:1.任意选择某个顶点v作为出发点2.执行下述过程,直到所有顶点都被访问2.1在顶点中v的邻接点中找到距离v最近且未被访问的邻接点j2.2记录下v与j的距离2.3访问j(以j作为顶点来寻找最近的邻接点)3.从最后一个被访问的顶点回到出发点v图解:如图5x5矩阵(使用的大括号,将就一下,主要能够理解意思就好)。城市是从1开始计数的,也就是这里的城市编号为1-
原创
2020-12-02 21:07:59 ·
3692 阅读 ·
0 评论