1. Sea el siguiente grafo no dirigido, aplíquelo en cada uno de los siguientes algoritmos.

Algoritmo de Prim
Iteeración U (u,v) Costo v L U actualizado

Algoritmo de Kruskal
Paso Arista elegida Costo Particiones
2. Sea el siguiente grafo dirigido, aplíquelo en cada uno de los siguientes algoritmos.

Algoritmo de Warshall (utilice solo las matrices que necesite; haga caso omiso de las que sobren)
A B C D E A B C D E A B C D E A B C D E
A A A A
B B B B
C
C C C
D D D D
E E E E

A B C D E A B C D E A B C D E A B C D E
A A A A
B B B B
C C C C
D D D D
E E E E

Algoritmo de Floyd
A B C D E F A B C D E F
A A
B B
MG2= C MG2= C
D D
E E
F F

Algoritmo de Dijkstra
S D[a] D[b] D[c] D[d] D[e] D[f] Comentario