2024-01-01から1ヶ月間の記事一覧
これの続き: DFSの勉強メモ - よもやま話β版 BFSとは 幅優先探索( Breadth-First Search )のこと。 BFSの例 BFSは A → B → C → D → E → F → G → H → I → J → K → L の順で探索する。 BFSは キューを利用し、最短経路を解くケースで使う。 BFSを使って問題を…
競技プログラミングの勉強会にて、DFS について教えていただいたのでメモ。( Thanks for あのぶるさん( @thatblue_plus! お世話になっております ) グラフとは そも、DFS というのは「グラフ」についての用語である。グラフというのは、ノード(点)とエッジ(…