Loading...
1つのノードから出発し、最も安い辺で木を1つずつ広げ、全ノードを繋ぎます。
プリムは1つのノードから出発し、「木に最も安く付く辺」を優先度キューで選びながら少しずつ広げる最小全域木アルゴリズムです。