2020-04-04から1日間の記事一覧
DFS / BFSについて DFS: 到達可能かを探る。全探索。 BFS: 最短経路を探る。見つかったら打ち切ったり。 ※seenという名前だが、todoに入れたらseenに入る DFSも、全部BFSでいいのでは?(BFSで打ち切らなければ同じ?) DFS 例題 A - 深さ優先探索 解法 from…
DFS / BFSについて DFS: 到達可能かを探る。全探索。 BFS: 最短経路を探る。見つかったら打ち切ったり。 ※seenという名前だが、todoに入れたらseenに入る DFSも、全部BFSでいいのでは?(BFSで打ち切らなければ同じ?) DFS 例題 A - 深さ優先探索 解法 from…