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

Newer

Prim と Kruskal のアルゴリズム

2006-11-07 (Tue) 18:54
プログラミング

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

Newer: AWK - はじめ

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

Calendar

Categories

アカデミック？(78)
ソフトウェア(362)
- Linux/coLinux(122)
- Meadow/Emacs(26)
- TeX(37)
- Windows(67)
ハードウェア(76)
- PC関係(37)
- マイコン(16)
プログラミング(352)
- C/C++/C#(80)
- Haskell(26)
- Java(33)
- sed/wake/awk(40)
一般(6912)
- カメラ／写真(591)
遊び(79)

Archives

Search

Feeds