Home > プログラミング > Prim と Kruskal のアルゴリズム

Prim と Kruskal のアルゴリズム

Kruskal はソートと union/find があれば出来る.Prim はヒープ(バイナリヒープ)があれば出来る.これだけみると Prim のほうが単純そうなんだけどなぁ… ゼロから実装してみた感じでは Kruskal の方が断然単純だった気がする.実用上はどっちの方が速いのだろうか?

このアイテムは閲覧専用です。コメントの投稿、投票はできません。

Home > プログラミング > Prim と Kruskal のアルゴリズム

Search
Feeds

Page Top