1位木推定知名度 1.21%木（き、tree）とは、グラフの種類の一つで、連結で閉路を持たない無向グラフのことである。木構造（きこうぞう）あるいは樹形図（じゅけいず）ともいう。閉路を持たない（連結であると…
2位鳩の巣原理推定知名度 0.75%鳩の巣原理（はとのすげんり、Pigeonhole principle）またはディリクレの箱入れ原理（ディリクレのはこいれげんり、Dirichlet's box principl…
3位巡回セールスマン問題推定知名度 0.71%巡回セールスマン問題（じゅんかいセールスマンもんだい、traveling salesman problem、TSP）は、都市の集合と各2都市間の移動コスト（たとえば距離）が与え…
4位ダイクストラ法推定知名度 0.46%ダイクストラ法（だいくすとらほう、Dijkstra's algorithm）はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴ…
5位深さ優先探索推定知名度 0.43%深さ優先探索（ふかさゆうせんたんさく、depth-first search, DFS、バックトラック法ともいう）は、木構造 (データ構造)|木やグラフ (データ構造)|グラフを…
6位幅優先探索推定知名度 0.41%幅優先探索（はばゆうせんたんさく、breadth first search）はグラフ理論(Graph theory)において木構造 (データ構造)|木構造(tree struc…
7位ワーシャル–フロイド法推定知名度 0.27%ワーシャル–フロイド法（Warshall–Floyd Algorithm）は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であると…
8位ベルマン–フォード法推定知名度 0.26%ベルマン–フォード法 (Bellman–Ford algorithm) は、重みつき有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種である。各辺の重み…
10位フォード・ファルカーソンのアルゴリズム推定知名度 0.23%フォード・ファルカーソンのアルゴリズム（Ford-Fulkerson algorithm）とは、フローネットワークにおける最大フローを求めるアルゴリズムである。 と にちなんで…
木推定知名度 1.21%木（き、tree）とは、グラフの種類の一つで、連結で閉路を持たない無向グラフのことである。木構造（きこうぞう）あるいは樹形図（じゅけいず）ともいう。閉路を持たない（連結であると…木推定知名度 1.21%木（き、tree）とは、グラフの種類の一つで、連結で閉路を持たない無向グラフのことである。木構造（きこうぞう）あるいは樹形図（じゅけいず）ともいう。閉路を持たない（連結であると…
