Ngôn ngữ
Không có dữ liệu
Thông báo
Không có thông báo mới
function 深さ優先探索(v) v に訪問済みの印を付ける v を処理する for each v に接続している頂点 i do if i が未訪問 then 深さ優先探索(i) function 深さ優先探索(v) S ← 空のスタック v に訪問済みの印を付ける v を S に積む while
探索 > 深さ優先探索 > 深さ制限探索 深さ制限探索(ふかさせいげんたんさく、英: depth-limited search)とは、グラフの頂点を探索するアルゴリズムの一種である。深さ優先探索からの派生であり、反復深化深さ優先探索アルゴリズムなどで使う。 通常の深さ優先探索のように、深さ
幅優先探索(v) Q ← 空のキュー v に訪問済みの印を付ける v を Q に追加 while Q が空ではない do v ← Q から取り出す v を処理する for each v に接続している頂点 i do if i が未訪問 then i に訪問済みの印を付ける i を Q に追加
深まっていくこと。 深刻になること。
(1)夜が静かにふけていくさま。
(多く「と」を伴って)深くゆったりとしたさま。 非常に深いさま。
探索 > 最良優先探索 最良優先探索(さいりょうゆうせんたんさく、英: best-first search)は、幅優先探索(英: breadth-first search)を何らかの規則(評価関数)に従って次に探索する最も望ましいノードを選択するように拡張した探索アルゴリズムである。
「新東京百景」より「新荒川」 1930年(同) 「新東京百景」より『千住大橋』 1932年 「索一自選小品集 第一輯」より 『切り通し』 1932年 「買恥醜文」創刊号(買恥社、大正13年)表紙、版画:深澤索一 石坂洋次郎著『雑草園』(中央公論社、昭和14年6月)表紙、版画:深澤索一 『一つの道 第一版画集』