プログラミングナビ

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

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

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

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

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

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

Trie(トライ)とは Trieとは、 木構造を使い、効率的な文字列検索をするためのデータ構造 です。 Trieでは各ノードが1文字を保持する形の木になっています。 単語の最後の1文字のノードには印をつけて...

Union Findとは Union Findとは、 グループ分けを効率的に管理できるデータ構造 です。 主に以下の2つの操作を高速に処理することができます。 2つのグループを統合する 要素が...

連結ハッシュマップ（Linked HashMap）とは 連結ハッシュマップ（Linked HashMap）とは、 順序を保持するハッシュマップ です。 通常のHashMapではキーと値のペアを格納でき...

ハッシュセット (Hash Set)とは ハッシュセット とは、 要素を重複なく管理するためのデータ構造 です。 ハッシュセットは以下のような特徴を持つデータ構造です。 ハッシュセットの基本的な特徴 ...