グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第12羽 幅優先探索・深さ優先探索 こんにちは、ももやまです。 今回はグラフをコンピュータ上で探索する方法のうち、よく使われる幅優先探索と深さ優先探索について説明していきたいと思います。 前回の記事 www.momoyama-usagi.com 1.探索とは 例えば、図の \( s \) から \( v_7 \) までの辺のたどる方法を考えて... 2019年10月26日 ももうさ