blog.bouzuya.net

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


寒い。

『劇場版ポケットモンスター 幻のポケモン ルギア爆誕』を観た。


今日のコミット。