アルゴリズム

アルゴリズム（英語：algorithm）とは、ある問題を解決するための、きちんと決められた有限回で終了する手順である。

目次

主なアルゴリズム

データの並べ替え

• ソート
• シャッフル
• next_permutation

探索

• 線型探索
• 二分探索
• KMP法
• ボイヤームーア法
• ワーシャルフロイド法
• ダイクストラ法
• ベルマンフォード法
• 深さ優先探索
• 幅優先探索
• クラスカル法
• プリム法
• K平均法

計算

• 全探索
• 動的計画法
• メモ化探索
• 繰り返し二乗法
• 包除原理
• フロー
• エラトステネスの篩
• 貪欲法
• 遺伝的アルゴリズム
• ユークリッドの互除法
• 二部マッチング
• 焼きなまし法
• ビームサーチ
• 山登り法

関連項目

• データ構造