* Re: RE: RE: RE: [Caml-list] Priority queues, reloaded
[not found] <fa.mytTzuC/urRZYFkpPYr+9ZKcYVw@ifi.uio.no>
@ 2011-07-15 14:01 ` Radu Grigore
0 siblings, 0 replies; only message in thread
From: Radu Grigore @ 2011-07-15 14:01 UTC (permalink / raw)
To: fa.caml; +Cc: caml-list
On Thursday, July 14, 2011 6:34:16 PM UTC+1, Jon Harrop wrote:
> Yes. That shows that it can be done but not that it is worth doing. What are
> the practical applications (if any) of heap-based MST algorithms?
From the same file:
"Conclusions. The winning algorithm, of the four methods considered here, on problems of the size considered here, is clearly Jarn{\'\i}k/Prim with binary heaps. Second is Kruskal with radix sorting, on sparse graphs, but the Fibonacci heap method beats it on dense graphs."
^ permalink raw reply [flat|nested] only message in thread