Tool guide

最小全域木:Prim 法と Kruskal 法の比較

全域木パネルは「最も安い配線」の問いに答えます。すべてのノードをつないだまま、辺の総重みを最小にするのです。Prim は根から 1 本の木を育て、Kruskal は辺を重み順に走査して成分を併合します。どちらも総重み、グラフの辺数に対する選択辺、成分数、そして結果が森かどうかを報告します — 最後の行は入力グラフが非連結のとき「Yes」になります。グラフは共有のグラフワークベンチから来ます。

Updated 4 sources4 min read