1. 首页
  2. 课程学习
  3. C++/C
  4. 回溯算法旅行售货员问题

回溯算法旅行售货员问题

上传者: 2019-06-04 19:49:19上传 CPP文件 3.05KB 热度 34次
回溯算法旅行商问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次,每次更新bestx需计算时间O(n),从而整个算法的计算时间复杂性为O(n!)。
用户评论