21位プリム法推定知名度 0.19%プリム法とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。全域木(対象となるグラフの全頂点を含む辺の部分集合で構成される木)のうち、その辺…
22位エドモンズ・カープのアルゴリズム推定知名度 0.19%エドモンズ・カープのアルゴリズム(英: Edmonds-Karp algorithm)は、フローネットワークの最大フロー問題を解くフォード・ファルカーソンのアルゴリズムの実装の…
23位反復深化深さ優先探索推定知名度 0.17%反復深化深さ優先探索(英: iterative deepening depth-first search、IDDFS)とは、探索アルゴリズムの一種であり、深さ制限探索の制限を徐…
24位LTIシステム理論推定知名度 0.17%LTIシステム理論(LTI system theory)は、電気工学、特に電気回路、信号処理、制御理論といった分野で、線型時不変系(linear time-invariant …
25位決定理論推定知名度 0.16%決定理論(けっていりろん、Decision theory)は、個別の意思決定について価値、不確かさといった事柄を数学的かつ統計的に確定し、それによって「最善の意思決定」を導き出…
26位深さ制限探索推定知名度 0.13%深さ制限探索(ふかさせいげんたんさく、depth-limited search)とは、グラフの頂点を探索するアルゴリズムの一種である。深さ優先探索からの派生であり、反復深化深さ…
27位双方向探索推定知名度 0.13%双方向探索(英: bidirectional search)とは、グラフ探索アルゴリズムの一種で、同時に2つの方向から探索を行う。一方は初期状態から順方向に探索し、もう一方は最…
28位隣接リスト推定知名度 0.12%隣接リスト(英語|英: adjacency list)は、グラフ理論でのグラフにある頂点または辺を全てリスト(一覧)で表現したものである。一般に隣接リストでは順序は不定である。
29位力学モデル推定知名度 0.11%力学モデルによるグラフ描画(力指向アルゴリズム)は、グラフ理論|グラフを美しく描画するためのアルゴリズムの一つである。 このアルゴリズムは、グラフのノードを2次元空間や3次元空…
30位最近傍法推定知名度 0.1%最近傍法(さいきんぼうほう、英: nearest neighbor algorithm)とは、巡回セールスマン問題を解くのに使われた最初のアルゴリズムの1つ。素早く短い経路を求…