货郎担专题

超详解的使用贪心算法解决TSP商旅问题(java)所谓TSP问题是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次,并要求所走的路程 最短。该问题又称为货郎担问题,是图问题中最广为人知的问题

使用贪心算法解决商旅问题 解题思想源代码总结 解题思想 如果对贪心算法还不理解的小伙伴,建议先了解下贪心算法的原理再来看看我的思路。 伪代码: 1.任意选择某个顶点v作为出发点 2.执行下述过程,直到所有顶点都被访问 2.1在顶点中v的邻接点中找到距离v最近且未被访问的邻接点j 2.2记录下v与j的距离 2.3访问j(以j作为顶点来寻找最近的邻接点) 3.从最后一个被访问的顶点