最短の巡回ルート

遊び方

泉から出発します。まだ通っていない地点を押してください。最後は自動で出発点に戻ります。欲張り法は、未訪問のうち最も近い点を選び続けます。2-optは、道の2本のつながりを入れ替えて短くする方法です。改善1回ごとに長さを比べます。自動で解くは、出発点を固定した全5,040順序を比較して最短の巡回を順に示します。距離は地図の座標に基づく任意の単位で、道路ではなく直線距離です。