你想弄懂什么？

找到答案，看到讲解发生的那一刻，再顺着概念继续探索。

视频原语言

关于「什么是旅行商问题？8个城市有多少种可能的路线？」

1 个关键词匹配

正在理解你的问题，下面的搜索结果可先查看。

理解原因

贪心算法无法找到旅行商问题的最优解，因为它在每一步都做出局部最优选择——总是移动到最近的未访问城市——而没有考虑路线的全局结构。这通常会导致产生一条自相交的次优路线。

适用条件：算法从任意城市开始。；它反复移动到尚未访问的最近城市。；在访问完所有其他城市后，它返回起始城市。