Documente Academic
Documente Profesional
Documente Cultură
1
2 4
2
2
3 6
1
2
1
3 5
4
SOLUCION:
1
2 4
[2,1](1) [4,3](2)
2
2 [3,2](3)
3 6
1
[5,4](4)
[0,-](0)
[7,5](5)
2
1
3 5
4
[5,3](2)
[1,1](1)
RESULTADO:
RUTA: 6-4-2-1
DISTANCIA: 5
EJERCICIO 3
3
2 6
1 4
2
5
1 5 4 7
3
1
3 5 1
3
4
SOLUCIÓN
[ 8 , 4 ]3
[1,1
]1
[ 4,2 ] 2
3
2 6
1 4
2 [ 7 ,5 ]6
[ 1,−
]0
5
1 5 4 7
[ 8 ,6 ] 5
1 [ 3 ,2 ]2
3
3 5 1
3
[ 6 , 4 ]3
4
[ 3 ,1 ] 1 [ 7 ,3 ] 4
EJERCICIO 4
MEDIANTE EL ALGORITMO DE DIJSKTRA, ENCUENTRE EL CAMINO MAS CORTO
PARA LLEGAR DEL PUNTO I HACIA EL PUNTO F
F
1
10
I
2 3
0 9 4 6
7
5
2
1 F 1 F
10
10 10
I
2 3 2 3
0 9 4 6 I 0 9 4 6
5 7 7
5
5
2 2
1
8 14
F
10
2 3
I 0 9 4 6
5 7
5 7
2
F
1
1 8 9
8 13 F
10
10
2 3 2 3
I 0 9 4 6 I 0 9 4 6
5 7 5 7
5 7 5 7
2 2
1 F
8 9
10
2 3
I 0 9 4 6
5 7
5 7
2