旅行商问题算法分析实验小结

旅行商问题是一个NP难问题，目前还没有找到一种能够在多项式时间内解决它的算法。因此，我们只能使用一些近似算法来解决这个问题。

在实验中，我们使用了两种不同的算法来解决旅行商问题，分别是贪心算法和模拟退火算法。

贪心算法的优点是简单易实现，时间复杂度较低，但是它只能得到一个近似最优解，不能保证得到全局最优解。在实验中，我们发现贪心算法得到的解虽然比随机解要好，但是与模拟退火算法得到的解相比还有很大的差距。

模拟退火算法的优点是可以得到接近全局最优解的解，但是时间复杂度较高，需要设置合适的参数。在实验中，我们调整了模拟退火算法的参数，得到了比贪心算法更优的解。

综上所述，虽然模拟退火算法的时间复杂度较高，但是在解决旅行商问题时，它比贪心算法更有效。同时，我们也认识到了近似算法的局限性，不能保证得到全局最优解。