1. 首页
  2. 编程语言
  3. 其他
  4. 改进的生成树算法求解旅行商问题

改进的生成树算法求解旅行商问题

上传者: 2020-06-10 12:52:27上传 PDF文件 164.31KB 热度 19次
改进的生成树算法求解旅行商问题,南小康,赵媛,给出了一种基于最小生成树的TSP求解算法,该算法结合贪心算法和匹配算法,把传统近似算法的局部最优转化为全局最优,避免了最邻近
用户评论