文件名称:旅行商问题(TSP问题)
文件大小:677KB
文件格式:PPTX
更新时间:2021-11-05 09:24:10
回溯法 分支限定法 动态规划法 TSP问题 启发式策略
# -TSP- 本文主要是用以下方法解决旅行商问题(TSP问题) 详情见:https://blog.csdn.net/weixin_42715356/article/details/83089108 穷举策略 自顶向下的算法:深度优先搜索算法->回溯法 :广度优先搜索算法->分支限界算法 自底向上的算法:动态规划 启发式策略 贪心算法、蚁群算法