Algoritmos Dijkstra, Floyd, Prim y Kruskal para grafos, Apuntes de Informática

¡Descarga Algoritmos Dijkstra, Floyd, Prim y Kruskal para grafos y más Apuntes en PDF de Informática solo en Docsity!

3ª ENTREGA DE PRÁCTICAS

ESTRUCTURAS DE DATOS Y DE LA

INFORMACIÓN

Jerónimo Abujas Pereira

CUESTIONES Y EJERCICIOS

• Realizad las trazas de los algoritmos de Dijkstra y de Floyd para el siguiente grafo dirigido: FLOYD:
  • Matriz S v 1 v 2 v 3 v 4 v 5 v 6 v 7 v 1 ∞ 2 3 1 3 6 5 v 2 9 ∞ 5 3 5 8 7 v 3 4 6 ∞ 5 7 5 9 v 4 6 8 2 ∞ 2 5 4 v 5 ∞ ∞ ∞ ∞ ∞ 7 6 v 6 ∞ ∞ ∞ ∞ ∞ ∞ ∞ v 7 ∞ ∞ ∞ ∞ ∞ 1 ∞
  • Matriz P v 1 v 2 v 3 v 4 v 5 v 6 v 7 v 1 -1 -1 v 4 -1 v 4 v 7 v 4 v 2 v 3 -1 v 4 -1 v 4 v 7 v 4 v 3 -1 v 1 -1 v 1 v 4 -1 v 4 v 4 v 3 v 1 -1 -1 -1 v 7 - v 5 -1 -1 -1 -1 -1 v 7 - v 6 -1 -1 -1 -1 -1 -1 - v 7 -1 -1 -1 -1 -1 -1 - DIJKSTRA: Las trazas de Dijkstra de este grafo son las resultantes de coger de cada tabla la fila de el vértice origen.

COPIA IMPRESA DE LOS FUENTES

Los códigos fuentes están ordenados de la siguiente manera: Primero las distintas implementaciones de los módulos usados frecuentemente, después los ejercicios.