＼当サイトではリンク広告を利用しています。／
「最短経路問題」を、ウェブ上でサクッと解いてくれる便利なサイトツールです。
上の埋め込みページでも使えますが、うまく動かない時・拡大した状態で使いたい場合は元の最短経路問題自動解答ツールページへ（別タブで開きます）
最短経路問題（Shortest Path Problem）とは、いくつかの頂点を長さを持つ辺で結んだグラフにおいて、最短経路を出す問題です。
このツールでは、都市と都市間をクリックで置いていけば、自動で解を見つけてくれます。
では、早速使い方を見ていきましょう！
まずは、画面上をクリックして都市（頂点、ノード）を配置していきます。好きな場所にポンポン置けるので、地図をイメージしたり、地図を見ながら並べても良いですね。
ドラッグで都市の位置を移動することもできます。
次に、都市と都市をクリックで選択して線（辺、エッジ）でつなぎます。線を引くと、そこに「距離」を入力するダイアログが出てきますので、実際の距離や適当な値を入れていきます。
※距離は数字で入力します。長ければ長いほどコストがかかる、という感じですね。
すべての都市をつなぎ終わったら、「Solve」のボタンをクリック！
あっという間に、ツールがすべてのルートを試して、最短経路を自動で計算してくれます。
画面上に、最適なルートがオレンジ色の線でハイライトされるので、最適なルートが一目でわかるのが嬉しいポイントです♪
便利な機能も付いています。
この最短経路問題自動解答サイトツールでは、ダイクストラ法を使って最短経路を出しています。
このアルゴリズムは都市が多くても使えるので、都市数は多くても大丈夫です。
50都市くらいまでなら問題なく動きます。
100都市くらいまでならやや重くなりますが解答は可能です。
間違ってしまったときや一つ戻したいときは、「Undo」ボタンで戻せます。
また、辺を再度クリックするとテキストボックスがまた出るので、距離の再編集ができます。
距離を変えて再計算したいときも使えます。
スタートとゴールは、デフォルトでは1がスタート、最大の番号の頂点がゴールですが、別の距離感の最短経路を調べたいときは、メニューから都市を選んで変更できます。
このツールを使えば、ややこしい最短経路問題を、楽しく・視覚的に体験できます！
理論に詳しくなくても使えるのが最大の魅力。学習用や、アルゴリズムの直感的理解にも最適ですよ♪
気軽にアルゴリズムの世界へ一歩踏み出してみませんか？
まずはツールを開いて、ポチポチと都市を置いて遊んでみましょう！