グラフアルゴリズム

このカテゴリの用語

Borůvka 法英語表記: Borůvka’s Algorithm 概要 Borůvka 法（ボルヴカ法）は、「アルゴリズムと計算量」の分野において、「グラフアルゴリズム」の中核をなす「最小全域木（Min […]

Kruskal 法英語表記: Kruskal’s Algorithm 概要 Kruskal法（クラスカルほう）は、「アルゴリズムと計算量」の分野における「グラフアルゴリズム」の一つであり、特に最小全域木（M […]

Prim 法英語表記: Prim’s Algorithm 概要 Prim 法（プリム法）は、重み付き無向グラフにおいて、すべての頂点を結びつけながら、使用する辺（エッジ）の重みの総和が最小となる木構造、すな […]

A アルゴリズム（A: エースター）英語表記: A* Algorithm 概要 A* アルゴリズムは、グラフ構造における最短経路を探索するための、極めて効率的なアルゴリズムです。これは、「アルゴリズムと計算量」における […]

Bellman-Ford 法英語表記: Bellman-Ford Algorithm 概要 Bellman-Ford 法は、「アルゴリズムと計算量」における「最短経路」問題を解決するための基本的な「グラフアルゴリズム」 […]

Dijkstra 法英語表記: Dijkstra’s Algorithm 概要 Dijkstra 法は、グラフアルゴリズムの中でも特に「最短経路問題」を解くために利用される、非常に重要なアルゴリズムです。こ […]

トポロジカルソート英語表記: Topological Sort 概要トポロジカルソート（Topological Sort）は、有向非巡回グラフ（DAG: Directed Acyclic Graph）のノード群を、エ […]

BFS (幅優先探索)（BFS: ビーエフエス）英語表記: BFS (Breadth-First Search) 概要 BFS（幅優先探索）は、「アルゴリズムと計算量」の分野、特に「グラフアルゴリズム」における最も基本 […]