アルゴリズムを理解するのにビジュアル化することは非常に有効で、プログラムをビジュアル化することで理解が進むのもまた同じ。そこで、アルゴリズム・プログラミングの理解が進むようにと、アルゴリズムを記述したプログラムコードを一挙に ...
幅優先探索(BFS)とは、木構造やグラフの探索に用いられるアルゴリズムです。仕組みは単純で、ある開始ノードを選択したらそれとつながるノードを全て探索し、見つかったノードを始点としてさらに探索をするという順番で関連性を見つけていきます。
グラフ理論は、数学の分野の一つであり、ネットワークや組織構造、データ構造の表現や解析に用いられる理論です。この記事では、グラフ理論の歴史とその発展について解説します。 第1章:グラフ理論の起源 1.1 オイラーとケーニヒスベルクの橋の問題 ...