ダイクストラ法は高速なアルゴリズムです。一瞬で答えが出ます。
( 動画を再生するには、videoタグをサポートしたブラウザが必要です。)