2022-02-17 アルゴリズムと数学 演習問題集 044 - Shortest Path Problem を解いた
アルゴリズムと数学 演習問題集 044 - Shortest Path Problem を解いた。
問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_an
N 頂点 M 辺の無向グラフにおける頂点 1 から各頂点へ移動するときの最小の辺の数を求める。これは各頂点への最短経路 - 1 になる。辺の重みはないので BFS : Breadth First Search (幅優先探索) で求められる。
提出: https://atcoder.jp/contests/math-and-algorithm/submissions/29379280
寒い。
『劇場版ポケットモンスター 幻のポケモン ルギア爆誕』を観た。
今日のコミット。