Home > Archives > 2006年11月07日

2006年11月07日

Prim と Kruskal のアルゴリズム

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

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

Comments: 0
TrackBack (Close): -

Home > Archives > 2006年11月07日

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)
一般(6675)
- カメラ／写真(567)
遊び(79)

Archives

Search

Feeds