巡回セールスマン問題は,最短経路問題より難しい。 最短経路問題の場合は,重み付きのエッジをもつグラフ上の2点間を最小のコストで移動すればよい。これは,電車の乗り換え検索で使われるアルゴリズムだ。具体的には,ダイキストラ法が最速であると知られ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。