Untitled CourseSalesman 贪婪算法 (或最近邻居算法)非常简单:您从一个随机城市开始,然后连续移至您之前从未访问过的最近城市。一旦您访问了所有城市,便会停下来。 动画即将推出… 您可以证明,使用贪婪算法找到的路径平均比最短路径长25%。全部课程下一步