最初の行には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通りの迷路を解く問題を考えます ...