旅行商TSP(traveling salesmen problem)是一个NP难问题,至今没有有效的解决方案。本问题的规模为8!= 40320种可能,故使用枚举解决,这里枚举通过使用STL的next_permutation()函数来实现。AC代码如下:
旅行商TSP(traveling salesmen problem)是一个NP难问题,至今没有有效的解决方案。本问题的规模为8!= 40320种可能,故使用枚举解决,这里枚举通过使用STL的next_permutation()函数来实现。AC代码如下: