最初の行には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は道 ...
最短経路問題とは、ある地点から出発して、ネットワーク上の他のすべての地点まで、どの道を通れば最も短く（あるいは速く）到達できるかを求める問題である。地図アプリの経路探索や通信ネットワーク、物流計画など、現実世界の多くの場面に登場 ...
IT技術の進化のスピードには目を見張るものがありますが、それを支えているのはアルゴリズムと呼ばれる処理方法(技術的アイデア)です。さまざまなアルゴリズムの中でも、コンピュータの進化に革命的な影響をもたらしたとされる偉大なアルゴリズムは ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する