「プリム法」一覧

[グラフ] プリム法

プリム法はクラスカル法と同じ最小全域木を探すアルゴリズムです。最短経路を探すダイクストラ法にとても良く似ています。プリム法プリム法とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。全域木（対象とな...

プリム法を用いて、重み付き無向グラフの最小全域木を求めます。プリム法はダイクストラ法とほぼ同じで、コードもダイクストラ法のものをほぼ流用しています。全域木全域木とは、グラフの中の全ての頂点を使って作られる木のことです。全域木（ぜ...