Optimización mediante Kruskal
Este vídeo explica muy claramente, mediante un ejemplo concreto, los pasos a seguir para obtener un árbol recubridor de costo mínimo conforme al algoritmo de Kruskal. Invirtiendo el ordenamiento inicial de los valores de los pesos de las áristas se computa el costo o peso máximo.
×
Créditos
Escena original
| Diseño del contenido | Elsa Sirenia Vega Camacho |
| Diseño funcional | Elsa Sirenia Vega Camacho |
| Programación | Elsa Sirenia Vega Camacho |
| Asesoría de programación | Juan José Rivaud Gallardo |
| Diseño gráfico | Ricardo López Gómez |
| Coordinación | Leticia Montserrat Vargas Rocha |
Adaptación
| Diseño funcional | Elsa Sirenia Vega Camacho |
| Programación | Elsa Sirenia Vega Camacho |
| Asesoría de programación | Leticia Montserrat Vargas Rocha |
| Diseño gráfico | Francisco Varela Fuentes |
| Coordinación | Leticia Montserrat Vargas Rocha |
| Desarrollo del contenedor | Oscar Escamilla González |
Los contenidos de esta unidad didáctica interactiva están bajo una licencia Creative Commons Reconocimiento-NoComercial-CompartirIgual.
La unidad didáctica fue creada con Arquímedes, una herramienta de código abierto.
La unidad didáctica contiene escenas elaboradas con Descartes, una herramienta de código abierto.
LITE - UnADM 2014