1. 首页
  2. 编程语言
  3. C++ 
  4. 旅行商问题之蚁群算法

旅行商问题之蚁群算法

上传者: 2019-09-22 20:53:04上传 CPP文件 8.03KB 热度 38次
作为一个经典的动态规划问题,旅行商问题有精确解法和非精确解法。精确解法可以获得准确的结果,但是消耗资源大,对于规模较大的TSP问题无法解决(20多个城市就会导致运行崩溃)。非精确解法花费较少的资源,得到一个接近精确解的结果。其中,蚁群算法是一种效果相当好的的非精确算法。
用户评论