模拟退火算法：线性时间还是多项式时间？

Question

在TSP问题中，通常采用模拟退火来寻找最短路径。但在我的例子中，我想用它来寻找最短路径，每个城市允许多次访问。最短路径的结果不需要是最优的，只要半最优也可以。在

因此，考虑到我的情况，这个算法能在线性或多项式时间内找到最短路径吗？在