アルゴリズム

探索

全探索
比較ベースの探索

 

 

ソート

グラフ

グラフ探索
  • 深さ優先探索(DFS)
  • 幅優先探索(BFS)
最短経路
最小全域木

 

記事一覧

スポンサーリンク
アルゴリズム

クラスカル法とは?辺をソートして最小全域木を求めるアルゴリズム

クラスカル法(Kruskal's Algorithm)とは クラスカル法とは、 最小全域木(Minimum Spanning Tree, MST) を求めるアルゴリズムの一つ です。 最小全域木とは、すべての頂点...
アルゴリズム

プリム法とは?最小全域木(Minimum Spanning Tree) を求めるアルゴリズム

プリム法(Prim's Algorithm)とは プリム法とは、 最小全域木(Minimum Spanning Tree, MST) を求めるアルゴリズムの一つ です。 最小全域木とは、すべての頂点を含み、辺の重...
アルゴリズム

ワーシャルフロイド法とは?グラフの全点最短経路を求めるアルゴリズム

ワーシャルフロイド法(Warshall-Floyd Algorithm)とは ワーシャルフロイド法とは、 重み付きグラフにおいて、全ての頂点間の最短経路を求めるアルゴリズム です。 最小経路とはスタートからゴール...
スポンサーリンク
アルゴリズム

Bit全探索(ビット全探索)とは?

Bit全探索(ビット全探索)とは Bit全探索 とは、 ビット列を使用し、全ての部分集合を列挙するための方法 です。 集合にn 個の要素があるとすると、全ての部分集合を列挙するためには \( 2^{n}\)回の操...
アルゴリズム

ベルマンフォード法とは?グラフの最短経路を求めるアルゴリズム

ベルマンフォード法(Bellman-Ford Algorithm)とは ベルマンフォード法とは、 重み付きグラフにおいて最短経路を求めるアルゴリズムの一つ です。 最小経路とはスタートからゴールまでに通るパスの和...
アルゴリズム

ダイクストラ法とは?グラフの最短経路を求めるアルゴリズム

ダイクストラ法(Dijkstra's algorithm)とは ダイクストラ法とは、 重み付きグラフにおいて最短経路を求めるアルゴリズムの一つ です。 最小経路とはスタートからゴールまでに通るパスの和が最小になる...
アルゴリズム

二分探索(バイナリーサーチ)とは?ソート済みデータの効率的な検索アルゴリズム

二分探索とは 二分探索とは、 ソートされた配列やリストから特定の要素を高速に見つけ出すアルゴリズム です。 二分探索は、「分割統治法」の典型的な例として知られており、各ステップで探索範囲を半分に絞り込んでいきます...
アルゴリズム

線形探索(リニアサーチ)とは?シンプルで万能な検索アルゴリズム

線形探索(リニアサーチ)とは 線形探索とは、 先頭から順に各要素を調べ、目的の要素が見つかるまで(または最後まで)探索を続けるアルゴリズム です。 線形探索は、配列やリストの中から特定の要素を見つけ出すための最も...
アルゴリズム

シェルソートとは?挿入ソートを進化させた効率的ソートアルゴリズムを図解で解説

シェルソートとは シェルソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 シェルソートは、挿入ソートの欠点を改善し、より効率的にデータを整列させるソートアルゴリズムです。 挿入ソートについては...
アルゴリズム

選択ソートとは?シンプルで交換回数の少ないソートアルゴリズムを図解で解説

選択ソートとは 選択ソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 選択ソートは、リストの中から最小(または最大)の要素を選び、それを順に並べていく直感的なソートアルゴリズムです。 アル...
スポンサーリンク
タイトルとURLをコピーしました