weixin_45235676的博客

原创 TSP问题-多种算法求解

目录前言问题及思路1.问题概述2.设计思路源码及测试1.输入2.代码前言算法大作业，综合应用8种算法解决TSP问题，分别是：蛮力法（顺序查找）分治法（快速排序）贪心法（求上界）近似算法（贪心+寻找最优贪心值）分支限界法（多城市）动态规划法（少城市）回溯法（中等规模城市数量）Sherwood概率算法改进版（随机第一个城市）共8种算法（加粗的用于求解问题）第一次发博客，如有错误，希望大佬们指正！问题及思路 1.问题概述TSP问题是指旅行家要旅行n个城市，要求每个城市经历