求解分析 从图的所有周游路线中求最小成本的周游路线 ·从初始点出发的周游路线一共有(N-1)条 6 8 ● 因此旅行商问a题是一个排列问题 9 枚举法计算时间显然为O(N!) 8 思路简单容易理解 容易写代码 运行代价太大不可行 求解分析 • 从图的所有周游路线中求最小成本的周游路线 • 从初始点出发的周游路线一共有(N-1)!条 • 因此旅行商问a题是一个排列问题 • 枚举法计算时间显然为 O(N!) A B C D C D D C B D D B B C C B A A A A A A 思路简单 容易理解 容易写代码 运行代价太大 不可行