回溯算法旅行售货员问题

【文件属性】：

文件名称：回溯算法旅行售货员问题

文件大小：3KB

文件格式：CPP

更新时间：2021-06-18 16:51:31

回溯算法

回溯算法旅行商问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次，每次更新bestx需计算时间O(n)，从而整个算法的计算时间复杂性为O(n!)。