Está en la página 1de 1

Análisis y Diseño de Algoritmos

Algoritmo Voraz
Valor 20 puntos
Pregunta 1

Dado el siguiente grafo aplique el algoritmo de kruskal paso a paso y determine su costo

Aplique el algoritmo de Dijkstra al siguiente grafo comenzando por el vértice A

Pregunta 3

Dado el siguiente grafo recorra en anchura

Pregunta 4

Recorra el siguiente grafo en profundidad

También podría gustarte