TSP问题——实验报告

TSP 问题目录 TOC \o "1-5" \h \z HYPERLINK \l "bookmark12" \o "Current Document"1实验目的 1HYPERLINK \l "book

TSP 问题 目录 1 1 实验目的 ............................................................. 21 问题描述与分析 ....................................................... 31 算法分析 ............................................................ 3.11 回溯法 .......................................................... 3.21 动态规划 ........................................................ 3.32 模拟退火算法 .................................................... 42 程序设计 ............................................................ 4.12 回溯法 .......................................................... 4.23 动态规划算法 .................................................... 4.34 模拟退火算法 .................................................... 55 实验结果及分析 ....................................................... 66 实验总结 ............................................................ 76 源代码 ..............................................................