最初の行には2個の整数 N と R が含まれる。 N は都市の数を表し、 Rはそれらの都市をつなぐ道の個数を表す。 2行目以降はR行に渡って、2個の整数 Ai, Bi、1個の実数 Li が含まれる(1≦i≦R)。 Ai と Biは道の両端の都市を表し (0≦Ai≦N-1, 0≦Bi≦N-1)、 Liは道 ...

' ' アルゴリズムの流れ： ' 1. 始点から各ノードへの距離を初期化（始点は0、他は∞） ' 2. 未訪問ノードの中で最短距離のノードuを選ぶ ' 3. uから隣接ノードvへの距離を更新（必要なら） ' → そのとき「どこから来たか」も記録 ...

ダイクストラアルゴリズムのロジックについて検証します ダイクストラアルゴリズムは経路順に隣接する分岐点へのコストを累計していき、よりコストの少ないルートを見つけだすアルゴリズムです。 実装方法にはいくつかの選択肢がありますが、本 ...