Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2012/2013
2 Prueba Parcial
17 de diciembre de 2012
EJERCICIO 2
Apartado 1)
NODO
DISTANCIA
PADRE
NIL
NIL
NIL
NIL
NIL
NIL
NIL
NIL
NIL
NIL
NIL
NIL
NIL
NIL
NIL
NIL
Iteraciones
Iteraciones
NOTA: Para los campos DISTANCIA y PADRE indicar el valor en cada una de las iteraciones del algoritmo de Bellman-Ford. Rellene tantas
iteraciones como crea conveniente. La iteracin 0 corresponde al estado inicial.
Apartado 2)
CAMINOS MNIMOS DESDE EL NODO A
er
NODO
1 SALTO
2 SALTO
er
3 SALTO
NOTA 2: Indicar para cada nodo del grafo el camino completo desde el nodo A.