アルゴリズムの動きを、1 歩ずつ止めながら確かめる場所です。登録はいりません。
次に何が起きるかを予想してから、1 歩ずつ進める
16 件中 3 件
開始の頂点から近い順に、キューを使って頂点を訪れます。
行き止まりまで奥へ進み、戻ってから別の隣を試します。
距離がいちばん小さい頂点から確定して、最短の距離を求めます。