La complexité de l'algorithme de Prime devrait plutôt être O(|E|×log|V|) ou O(|E|+|V|×log|V|) selon la structure de donnée utilisée, non?
Oldies but goldies: Prim, R. C, Shortest connection networks And some generalizations, 1957. Computes the minimum spanning tree in n*log(n) operations. https://en.wikipedia.org/wiki/Kruskal%27s_algorithm …pic.twitter.com/9SIz8Nqoge
-
-
-
Oui je crois bien, j’ai pris E~V.
Kraj razgovora
Novi razgovor -
-
-
Shouldn't the link be to Prim's algorithm? https://en.wikipedia.org/wiki/Prim%27s_algorithm …
Hvala. Twitter će to iskoristiti za poboljšanje vaše vremenske crte. PoništiPoništi
-
Čini se da učitavanje traje već neko vrijeme.
Twitter je možda preopterećen ili ima kratkotrajnih poteškoća u radu. Pokušajte ponovno ili potražite dodatne informacije u odjeljku Status Twittera.