Diferencia entre revisiones de «Programación en Java/Apéndices/Implementación del Algoritmo de Kruskal en Java»
Contenido eliminado Contenido añadido
mSin resumen de edición |
|||
Línea 1:
El '''[[w:algoritmo de Kruskal|algoritmo de Kruskal]]''' es un algoritmo de la teoría de grafos que busca encontrar un árbol recubridor mínimo de un grafo dado. Aquí encontraremos una implementación en [[lenguaje de programación Java| Java]] incluyendo una interfaz gráfica.
==Descripción del Problema==
Línea 1253:
* [http://students.ceid.upatras.gr/~papagel/project/kruskal.htm Animación del algoritmo de Kruskal]
* [http://www.cut-the-knot.org/Curriculum/Games/Mazes.shtml Creación y solución de laberintos por los algoritmos de Kruskal y Prim]
* [http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/kruskal/Kruskal.shtml Otra Animación (incluye código en JAVA)
| |||