求解分析 从图的所有周游路线中求最小成本的周游路线 B 从初始点出发的周游路线一共有(N-1)条 6 8 因此旅行商问题是一个排列问题 9 枚举法计算时间显然为O(N!) N=20 20！=4.4*1030 世界上最快的超级计算机要计算5*10^8天 BN= 20 20 ！= 4.4 * 10^30 世界上最快的超级计算机要计算5 * 10^8 天 求解分析 • 从图的所有周游路线中求最小成本的周游路线 • 从初始点出发的周游路线一共有(N-1)!条 • 因此旅行商问题是一个排列问题 • 枚举法计算时间显然为 O(N!) A B C D C D D C B D D B B C C B A A A A A A