Untitled CourseSalesman

貪欲アルゴリズム (または最近傍アルゴリズム)は非常に単純です。ランダムな都市から始めて、これまでに訪れたことのない最も近い都市に連続して移動します。すべての都市を訪れたら、立ち止まります。

アニメーションはもうすぐ…

平均して、貪欲なアルゴリズムを使用して検出されたパスは、可能な最短パスより25%長いことを示すことができます。