要求用brute-force(简单模式匹配)和 branch-and-bound(分支定界法) 方法实现TSP问题。
计算两种方法的实现速度,
然后设置一个timer,如果超过设定时间还未找到答案,则abort,
输出之前找到的最佳答案。
旅行商问题!!!!!
最新推荐文章于 2023-02-21 15:38:45 发布
要求用brute-force(简单模式匹配)和 branch-and-bound(分支定界法) 方法实现TSP问题。
计算两种方法的实现速度,
然后设置一个timer,如果超过设定时间还未找到答案,则abort,
输出之前找到的最佳答案。