📍 巡回セールスマン問題 (TSP Visualizer)
配置された全ての都市（点）をちょうど一度ずつ訪問し、出発点に帰ってくる最短の経路を求める「組合せ最適化問題」アルゴリズムの視覚化です。
画面をクリックして都市を追加し、解法アルゴリズムを選択してください。
Nearest Neighbor (近傍探索)
現在地から最も近い未訪問の都市を次々と選んでいく、単純で高速な貪欲法です。ただし、大抵の場合「交差」が発生し、最適解にはなりません。
配置された全ての都市（点）をちょうど一度ずつ訪問し、出発点に帰ってくる最短の経路を求める「組合せ最適化問題」アルゴリズムの視覚化です。
画面をクリックして都市を追加し、解法アルゴリズムを選択してください。