[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
## [igraph] Complexity of constructing an MST

**From**: |
Yulia Matveyeva |

**Subject**: |
[igraph] Complexity of constructing an MST |

**Date**: |
Fri, 08 Jul 2011 19:05:25 +0400 |

I thank Minh Nguyen for pointing me out to the new optimized algorithms for
MST-construction.
But in the R igraph-manual from March 2011
I only find one reference to the article of Prim (1957).
I beleive that this reference is probably out of date.
I would greatly appreciate if the authors of the package could
provide a reference to the algorithm that is actually in use in the
mst - function.
Thank you very much in advance.
--
Sincerely yours,
Yulia Matveyeva,
Department of Statistical Modelling,
Faculty of Mathematics and Mechanics,
St Petersburg State University, Russia