Skip to content

解决TSP问题的几种简单算法:深度优先算法、广度优先算法、动态规划、分支限界法、回溯法、贪心算法

trayvonc/-TSP-

 
 

Repository files navigation

-TSP-

本文主要是用以下方法解决旅行商问题(TSP问题) 详情见:https://blog.csdn.net/weixin_42715356/article/details/83089108 穷举策略 自顶向下的算法:深度优先搜索算法->回溯法 :广度优先搜索算法->分支限界算法 自底向上的算法:动态规划

启发式策略 贪心算法、蚁群算法

About

解决TSP问题的几种简单算法:深度优先算法、广度优先算法、动态规划、分支限界法、回溯法、贪心算法

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%