基于动态规划法和模拟退火算法求解旅行商问题

摘要

旅行商问题是一个非常典型、容易描述却难以处理的NP完全问题,同时也是许多领域内出现的多种复杂问题的集中概括和简化形式.有效解决旅行商问题在计算理论上和实际应用上都有很高的价值.文章对几种常见算法的优缺点进行总结,并利用动态规划法和模拟退火算法结合实例求解旅行商最短路问题.