- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 TSP问题-多种算法求解
目录前言问题及思路1.问题概述2.设计思路源码及测试1.输入2.代码前言算法大作业,综合应用8种算法解决TSP问题,分别是:蛮力法(顺序查找)分治法(快速排序)贪心法(求上界)近似算法(贪心+寻找最优贪心值)分支限界法(多城市)动态规划法(少城市)回溯法(中等规模城市数量)Sherwood概率算法改进版(随机第一个城市)共8种算法(加粗的用于求解问题)第一次发博客,如有错误,希望大佬们指正!问题及思路 1.问题概述TSP问题是指旅行家要旅行n个城市,要求每个城市经历
2020-06-25 18:22:24 27831 5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人