テクノロジー編26:グラフ探索

※有料会員になるとこの動画をご利用いただけます

＃08:グラフ探索

このチャプターでは、グラフ探索の基本的なアルゴリズムを学習します。

未訪問の「隣接ノード」がある場合は再帰的に探索し、すべて訪れたらそのノードの「直前に訪れていたノード」に戻る。
また、訪れたノードを記録しておく必要がある。

「開始地点としてあるノードを定め」、そのノードから「隣接ノード」をすべて訪れた後、次の「未訪問の隣接ノード」に移動していく。
訪れたノードを記録しておく必要がある。
「訪問済みかどうか」ではなく、「開始地点からの距離」を記録しておくことで、最短経路探索に利用することも可能。