Ejemplo:
Encuentre el árbol de expansión mínima y su coste total utilizando el algoritmo de Prim:
Solución
Ejercicios de práctica:
Después de mirar el ejemplo, resuelve los siguientes ejercicios y comenta en el sistema de discusiones tus respuestas.
1. Encuentre el camino de menor coste para ir desde a hasta e utilizando el algoritmo de Dijkstra. ¿Cuál es el coste?
2. Encuentre el árbol de expansión mínima utilizando el algoritmo de kruskal:
3. Encuentre un ciclo Euleliano utilizando el algoritmo de Fleury:
4. Encuentre el flujo Máximo desde a hasta d:
Danelia Sanchez Sanchez
Ejercicio #1
Coste Total: 11
Ejercicio #2
Coste Total: 27
Ejercicio #3
Solución: a f c b a c d f e a
Ejercicio #4
Flujo Máximo: 12
Sergio Orduz
Profesorwaooo!! me sorprendes dane!! muy bien!!
Luis Felipe Evilla Rodríguez
¿Qué herramienta utilizas para crear los diagramas?
Hember Güiza Cárdenas
¿soy el único al que le sale esta lectura como segunda lección en el modulo?, se supone que debe estar al final, están preguntando temas que aún no he visto
Mayra Lopez
Tienes razón, como que se movió. Voy a confirmarlo con el team, pero si creo que lo mejor es que continúes con las clases y veas esto en ultimo lugar
Raul Romero
Hasta ahora no lo soluciona (●'◡'●)
Juan Casas
Esta clase esta mal ordenada, deberia ir al final de los algoritmos
Iris Valentina Barrios
¡Hola Juan! 🙌 Gracias por tu reporte, ya puedes visualizar la clase donde pertenece. 😊
Ender Saul Pacheco Garcia
En en ejercicio 4 ¿es hasta b o hasta d? Veo que la mayoría de las personas lo hace hasta d, pero el ejercicio dice b.
Mar y Sol Bautista Alvarez
Carlos Eduardo Magallon Zepeda
Platzi Nauta
Ejercicios: 
Luis Eduardo Calderón López
Creo que tuviste un error en el algoritmo de Fleury compañero ¡Probablemente se te escapo! En el camino 3 te falto cerrar el ciclo. El recorrido marcado es imposible ya que le falta cubrir un camino de F a C y asi poder cerrar el ciclo. Solo falto agregar una C, quedaría así: F, A, B, C, D, F,** C**, A, E y F
Platzi Nauta
Muchas Gracias Amigo !!!! ... La verdad es que me costó bastante entender Fleury !!!
Joseph Lázaro Ricardo
Clase mal ordenada
Iris Valentina Barrios
¡Hola Joseph! 🙌 Esta clase ya se encuentra en el lugar correcto, lamentamos el inconveniente. Ahora puedes visualizarla bien. 😊
Nicolas Humberto Sulca Vega
ejercicio N 1: 11
ejercicio N 2: 27
ejercicio N 3: AEFCABCDFA
la ultima no es de a hasta d?
Sergio Orduz
ProfesorNicolas estás en lo correcto es de a hasta d!
Octavio Parra Tovar
EJERCICIOS DE PRACTICA
PRACTICA 1 DIJKSTRA
PRACTICA 3 FLEURY afcbacdfea
PRACTICA 4 FLUJO MAXIMO
Ana Guzmán
Acá mis ejercicios:
Luis Arturo Huerta Rodríguez
Flujo máximo de a a b: 8 Flujo máximo de a a d: 12
Luis Arturo Huerta Rodríguez
Dijkstra: abde 11 Kruskal: 27 Fleury: abcdfaefca
Alvaro Garracini
Comprobando mis resultados coinciden todos con los que hizo DaneSanchz, pero el ejercicio 3 (El camino de euler) me dio EABCAFCDFE, está bien?
Santiago Rios Olaya
si esta bien, solo que tu iniciaste el ciclo en 'e' pero aun asi cumple la condicion de un ciclo euleriano
Victor Cerriteño
ejr 1) abde 11 unidades de coste
ejr 2) 27 es el coste total tomando a b como el nodo raiz
ejr 3) se encontro un circuito euleriano
ejr 4) el flujo maximo es de 12
Sergio Orduz
Profesor¡Espectacular! A seguir aprendiendo 💪
Wilson Fernando Antury Torres
respuestas:
Brenda García Ramírez
Carlos Esteban Freire Yánez
Ejercicios resueltos:
REMO DAVILA
