リスト

線形探索

二分探索

木・グラフ

幅優先探索

最良優先探索

均一コスト探索

A*


深さ優先探索

反復深化深さ優先探索

深さ制限探索


双方向探索

分枝限定法

ビームサーチ

文字列

クヌース?モリス?プラット法

ボイヤー-ムーア法

エイホ?コラシック法

ラビン-カープ法

Bitap法


最短経路問題

ダイクストラ法

ベルマン?フォード法

ワーシャル?フロイド法

最小全域木

プリム法

クラスカル法

最大フロー問題
最小カット問題

フォード・ファルカーソン法

エドモンズ・カープ法

線型計画問題

シンプレックス法

カーマーカー法

順序統計量

選択アルゴリズム

クイックセレクト

中央値の中央値

計算幾何学

凸包アルゴリズム

種類

近似アルゴリズム

乱択アルゴリズム

並列アルゴリズム

分散アルゴリズム

可積分アルゴリズム

その他

分割統治法

動的計画法

貪欲法

アルゴリズム作曲法

カテゴリ