【IT用語】幅優先探索

2023年9月3日 10:14

用語説明
幅優先探索
グラフや木構造を探索するアルゴリズム。開始するところから近い順に探索をする

※アルゴリズムとは「方法」「考え方」のこと
詳しくは1年前に私が紹介しているので、↓を参照ください。

頂点(開始地点)から近いノード(要素)から順に
探索をしていきます。
等しい距離の探索が終わったら、最初に探索したノードに移動して
その先のノードへ探索、近い地点からまた順に探索…
そんな感じです。

ここで関連するのがリーフノードというものなので
こちらも貼っておきます↓

前回紹介した深さ優先探索と幅優先探索
処理の仕方がだいぶ異なります。

まずは周りから探索をはじめ
等しい距離のところを探索終わったら、先へと進めていきます。

とにかく行けるところまで探索か
等しい距離を探索していくか…
どちらが良いかというのは特にないのですが、
日常生活においても、これは分かれそうですね。

明日からのIT用語の種類はどうしようか…
悩み中です。。

今日も一日お疲れ様でした。
ここまでお読みいただき、ありがとうございます。

いいなと思ったら応援しよう！