ダイクストラ法は高速なアルゴリズムです。一瞬で答えが出ます。

( 動画を再生するには、videoタグをサポートしたブラウザが必要です。)