Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo Voraz
Valor 20 puntos
Pregunta 1
Dado el siguiente grafo aplique el algoritmo de kruskal paso a paso y determine su costo
Pregunta 3
Segundo paso: en este se ve el nodo E que ya fue descubierto y los nodos B, C y G en rosa ya que
fueron descubiertos en este paso.
Tercer paso: ya en este paso se puede ver el recorrido del algoritmo descubriendo los nodos A, F y
D
Quinto paso: Con este último el algoritmo comprueba que todos los nodos existentes fueron
explorados.
Pregunta 4