Untitled CourseSalesman

贪婪算法 (或最近邻居算法)非常简单:您从一个随机城市开始,然后连续移至您之前从未访问过的最近城市。一旦您访问了所有城市,便会停下来。

动画即将推出…

您可以证明,使用贪婪算法找到的路径平均比最短路径长25%。