11位木推定知名度 1.21%木（き、tree）とは、グラフの種類の一つで、連結で閉路を持たない無向グラフのことである。木構造（きこうぞう）あるいは樹形図（じゅけいず）ともいう。閉路を持たない（連結であると…
12位ロベルト・マンガベイラ・アンガー推定知名度 0.78%ロベルト・マンガベイラ・アンガー（1947年3月24日 - ）は、哲学者、社会理論家、政治活動家である。彼の著作は，哲学・社会理論・法理論・政治理論・経済理論など人文社会科学の…
13位巡回セールスマン問題推定知名度 0.71%巡回セールスマン問題（じゅんかいセールスマンもんだい、traveling salesman problem、TSP）は、都市の集合と各2都市間の移動コスト（たとえば距離）が与え…
14位計算理論推定知名度 0.52%計算理論（けいさんりろん、theory of computation）は、計算機科学と数学の一部で、計算模型やアルゴリズムを理論的にあつかう学問である。計算複雑性理論、計算可能…
15位ダイクストラ法推定知名度 0.46%ダイクストラ法（だいくすとらほう、Dijkstra's algorithm）はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴ…
16位ワーシャル–フロイド法推定知名度 0.27%ワーシャル–フロイド法（Warshall–Floyd Algorithm）は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であると…
17位ベルマン–フォード法推定知名度 0.26%ベルマン–フォード法 (Bellman–Ford algorithm) は、重みつき有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種である。各辺の重み…
19位フォード・ファルカーソンのアルゴリズム推定知名度 0.23%フォード・ファルカーソンのアルゴリズム（Ford-Fulkerson algorithm）とは、フローネットワークにおける最大フローを求めるアルゴリズムである。 と にちなんで…
20位トポロジカルソート推定知名度 0.22%トポロジカルソート（topological sort）とは、グラフ理論において、有向非巡回グラフ（directed acyclic graph, DAG）の各ノードを順序付けし…
木推定知名度 1.21%木（き、tree）とは、グラフの種類の一つで、連結で閉路を持たない無向グラフのことである。木構造（きこうぞう）あるいは樹形図（じゅけいず）ともいう。閉路を持たない（連結であると…木推定知名度 1.21%木（き、tree）とは、グラフの種類の一つで、連結で閉路を持たない無向グラフのことである。木構造（きこうぞう）あるいは樹形図（じゅけいず）ともいう。閉路を持たない（連結であると…
