最初の行には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は道 ...

「プログラムを書くときは、なぜこんなにバグが生まれるの？」「コンピューターに複数の処理を同時にやらせるには？」「最短経路を確実に見つける方法って？」 これらの疑問に答えを与えてくれたのが、オランダの計算機科学者エドガー・ダイクストラ ...