[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 
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

reply via email to

[Prev in Thread] Current Thread [Next in Thread]