Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INICIO = 6
NODO A C E D B DISPN = 5
SIG 4 0 8 0 7 3 2 1 1 2 3 4 5
6 7 8
ADY 6 1 10 2
B B A E C C D C
DEST 8 8 1 4 3 3 6 3
ENL 5 7 8 0 0 0 0 0 4 0
1 2 3 4 5 6 7 8 9 10
DISPA = 3
Realice lo siguiente:
Muestre los procesos en las actualizaciones de las tablas y dibuje el grafo final.
Grafo Inicial
A B
C D
Punto A
INICIO = 6
NODO A C E D B DISPN = 5
SIG 4 0 8 0 7 3 2 1 1 2 3 4 5
6 7 8
ADY 6 1 10 2
B B E A C C D C
DEST 8 8 4 1 3 3 6 3
ENL 0 7 0 0 8 0 3 0 4 0
1 2 3 4 5 6 7 8 9 10
DISPA = 5
A B
C D
E
Punto B
INICIO = 6
NODO A C E F D B DISPN = 7
SIG 4 0 8 5 0 3 2 1 1 2 3 4 5
6 7 8
ADY 6 1 10 5 2
Arista (F, E)
B B E A E C C D C
DEST 8 8 4 1 4 3 3 6 3
ENL 0 7 0 0 0 0 3 0 4 0
1 2 3 4 5 6 7 8 9 10
DISPA = 8
Arista (F, D)
B B E A E C C D D C
DEST 8 8 4 1 4 3 3 6 6 3
ENL 0 7 0 0 8 0 3 0 4 0
1 2 3 4 5 6 7 8 9 10
DISPA = 0
A B
C D
E F
INICIO = 6
NODO A C E F D DISPN = 7
SIG 4 8 1 5 0 3 2 0 1 2 3 4 5
6 7 8
ADY 6 10 5 7
E A E C C D D C
DEST 4 1 4 3 3 6 6 3
ENL 2 0 0 0 8 0 3 0 4 0
1 2 3 4 5 6 7 8 9 10
DISPA = 1
C D
E F