11位トポロジカルソート推定知名度 0.22%トポロジカルソート(topological sort)とは、グラフ理論において、有向非巡回グラフ(directed acyclic graph, DAG)の各ノードを順序付けし…
12位プリム法推定知名度 0.19%プリム法とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。全域木(対象となるグラフの全頂点を含む辺の部分集合で構成される木)のうち、その辺…
13位エドモンズ・カープのアルゴリズム推定知名度 0.19%エドモンズ・カープのアルゴリズム(英: Edmonds-Karp algorithm)は、フローネットワークの最大フロー問題を解くフォード・ファルカーソンのアルゴリズムの実装の…
14位転倒推定知名度 0.18%to decimal is 373.]]計算機科学および離散数学における列の転倒(てんとう、inversion)は、その列の項の対であって、それらの項の成分が自然な順番から外れ…
15位反復深化深さ優先探索推定知名度 0.17%反復深化深さ優先探索(英: iterative deepening depth-first search、IDDFS)とは、探索アルゴリズムの一種であり、深さ制限探索の制限を徐…
16位深さ制限探索推定知名度 0.13%深さ制限探索(ふかさせいげんたんさく、depth-limited search)とは、グラフの頂点を探索するアルゴリズムの一種である。深さ優先探索からの派生であり、反復深化深さ…
17位双方向探索推定知名度 0.13%双方向探索(英: bidirectional search)とは、グラフ探索アルゴリズムの一種で、同時に2つの方向から探索を行う。一方は初期状態から順方向に探索し、もう一方は最…
18位隣接リスト推定知名度 0.12%隣接リスト(英語|英: adjacency list)は、グラフ理論でのグラフにある頂点または辺を全てリスト(一覧)で表現したものである。一般に隣接リストでは順序は不定である。
19位グリーン・タオの定理推定知名度 0.11%ベン・グリーン (Ben Green) とテレンス・タオ (Terence Tao) により2004年に証明された、数論における定理であるグリーン・タオの定理は、素数の列は任意…
20位力学モデル推定知名度 0.11%力学モデルによるグラフ描画(力指向アルゴリズム)は、グラフ理論|グラフを美しく描画するためのアルゴリズムの一つである。 このアルゴリズムは、グラフのノードを2次元空間や3次元空…