AI Dictionary & Vocabulary App "DiQt"

Last Updated：2025/12/05

See correct answer

We improved the route by applying the Lin-Kernighan heuristic to the initial tour.

音声機能が動作しない場合はこちらをご確認ください

Source Sentence

We improved the route by applying the Lin-Kernighan heuristic to the initial tour.

初期の巡回経路に対して、部分巡回路の対を入れ替えて新しい巡回路を作る、リンとカーニガンが考案した対称巡回セールスマン問題向けのヒューリスティックを適用してルートを改善しました。