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