Edición de «Práctica 6: Árboles (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 117: | Línea 117: | ||
<br>-> T(Kruskal) = O(m log m + m*n) = O(m*n) | <br>-> T(Kruskal) = O(m log m + m*n) = O(m*n) | ||
<br>c) Se pueden tomar ideas de este link: | <br>c) <br>a) Se pueden tomar ideas de este link: | ||
http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/kruskal/Kruskal.shtml | http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/kruskal/Kruskal.shtml | ||