↑: [[プログラミングについて|1]] ![[幅優先探索-20250817-175541.excalidraw.svg]] %%[[幅優先探索-20250817-175541.excalidraw.md|🖋 Edit in Excalidraw]]%% - 幅優先探索はグラフ探索[[アルゴリズム]]の一つでBFSとも呼ばれています [[幅優先探索はBFSと略される|Ri75]] [[幅優先探索はグラフ探索アルゴリズムの一つ|Rzr2]] - 主に最短経路を求めるのに向いている[[アルゴリズム]]です [[幅優先探索は最短経路の探索に向いている|Rios]] - BFSは初期化したグラフ配列と[[キュー]]を用います [[幅優先探索はキューを用いる|R2lg]] [[幅優先探索では全グラフを最初にありえない値で初期化する|Rb5d]] [[幅優先探索ではグラフを配列で持つ|Rla3]] - 例として最短経路を求める場合は次のフローで作られます→[[BFSで最短経路を求める例|1/2/2]] %% DATAVIEW_PUBLISHER: start ```dataview TABLE WITHOUT ID file.link as child, id from "zk/core" where meta(parent_id).display = this.id SORT id ASC ``` %% | child | id | | ------------------------------------------- | ----- | | [[zk/core/キュー.md\|キュー]] | 1/2/1 | | [[zk/core/BFSで最短経路を求める例.md\|BFSで最短経路を求める例]] | 1/2/2 | %% DATAVIEW_PUBLISHER: end %%