問題 最短経路 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 隣接行列を用いたダイクストラ法はグラフG=(V, E)においてとなる. 今回はノード数がであるので, 隣接リストを使った実装を行う. 隣接リストでグラフを表現し, 二分ヒープ(priority_queue…