Académique Documents
Professionnel Documents
Culture Documents
Taller 9FCLI
Taller 9FCLI
10 11 9
1 4 7 10
5 3 2 2
2 1 5 7 1
8 11
7 3 0 4
4 5 12
3 6 9 12
10
1 4
2 1 5 7 1
8 11
7 3 0 4
3 6 9 12
RUTA MAS CORTA: 𝑁1 − 𝐴12 − 𝑁2 − 𝐴25 − 𝑁5 − 𝐴58 − 𝑁8 − 𝐴811 − 𝑁11 − 𝐴1112 − 𝑁12
DISTANCIA = 5 + 1 + 7 + 1 + 4 = 18
ITERACION 1
(𝑁1 , 10)
[𝑁1∗ , 0] 10 11 9
1 4 7 10
5 3 2 2
(𝑁1 , 5)
2 1 5 7 1
8 11
7 3 0 4
4 5 12
3 6 9 12
ITERACION 2
(𝑁1 , 10)
[𝑁1∗ , 0] 10 11 9
1 4 7 10
5 3 2 2
(𝑁2 , 6)
[𝑁1∗ , 5]
2 1 5 7 1
8 11
7 3 0 4
(𝑁2 , 12)
4 5 12
3 6 9 12
ITERACION 3
(𝑁1 , 10)
[𝑁1∗ , 0] 10 11 9
1 4 7 10
5 3 2 2
(𝑁2∗ , 6) (𝑁5 , 13)
[𝑁1∗ , 5]
2 1 5 7 1
8 11
7 3 0 4
ITERACION 4
(𝑁1 , 10)
[𝑁1∗ , 0] 10 11 9
1 4 7 10
5 3 2 2
[𝑁2∗ , 6] (𝑁5 , 13)
[𝑁1∗ , 5]
2 1 5 7 1
8 11
7 3 0 4
5 3 2 2
[𝑁2∗ , 6] (𝑁5 , 13)
[𝑁1∗ , 5]
2 1 5 7 1
8 11
7 3 0 4
ITERACION 6
[𝑁1∗ , 10] (𝑁4 , 21)
[𝑁1∗ , 0] 10 11 9
1 4 7 10
5 3 2 2
[𝑁2∗ , 6] (𝑁5 , 13)
[𝑁1∗ , 5]
2 1 5 7 1
8 11
7 3 0 4
ITERACION 7
[𝑁1∗ , 10] (𝑁4 , 21)
[𝑁1∗ , 0] 10 11 9
1 4 7 10
5 3 2 2
[𝑁2∗ , 6] [𝑁5∗ , 13]
[𝑁1∗ , 5] (𝑁8 , 14)
2 1 5 7 1
8 11
7 3 0 4
5 3 2 2
[𝑁2∗ , 6] [𝑁5∗ , 13]
[𝑁1∗ , 5] (𝑁8 , 14)
2 1 5 7 1
8 11
7 3 0 4
ITERACION 9
[𝑁1∗ , 10] (𝑁4 , 21)
[𝑁1∗ , 0] 10 11 9
1 4 7 10
5 3 2 2
[𝑁2∗ , 6] [𝑁5∗ , 13]
[𝑁1∗ , 5] [𝑁8∗ , 14]
2 1 5 7 1
8 11
7 3 0 4
FINALMENTE
[𝑁1∗ , 10] (𝑁4 , 21)
[𝑁1∗ , 0] 10 11 9
1 4 7 10
5 3 2 2
[𝑁2∗ , 6] [𝑁5∗ , 13]
[𝑁1∗ , 5] [𝑁8∗ , 14]
2 1 5 7 1
8 11
7 3 0 4
5 9 4
17
1 8 2
9 11
3
3
S 2 T
6 6
4
5 4
ITERACION 1
(𝑁𝑆 , 9)
1 8 2
9 4 11
3
[𝑁𝑆∗ , 0] 3
4 2 T
S 7
6 6
4 9
8
(𝑁𝑆 , 4)
5 9 4
17
ITERACION 2
(𝑁𝑆 , 9)
1 8 2
9 4 11
3
[𝑁𝑆∗ , 0] 3
4 2 T
S 7
6 (𝑁5 , 12) 6
4 9
8
[𝑁𝑆∗ , 4]
5 9 4 (𝑁5 , 21)
17
ITERACION 3
[𝑁𝑆∗ , 9] (𝑁1 , 17)
1 8 2
9 4 11
3
[𝑁𝑆∗ , 0] 3
4 2 T
S 7
6 (𝑁5 , 12) 6
4 9
8
[𝑁𝑆∗ , 4]
5 9 4 (𝑁5 , 21)
17
ITERACION 4
[𝑁𝑆∗ , 9] (𝑁1 , 17)
1 8 2
9 4 11
3
[𝑁𝑆∗ , 0] 3 (𝑁6 , 14)
4 2 T
S 7
∗
6 [𝑁1 , 12] 6
4 9
8
[𝑁𝑆∗ , 4]
5 9 4 (𝑁5 , 21)
17
ITERACION 5
[𝑁𝑆∗ , 9] (𝑁1 , 17)
1 8 2
9 4 11
3
[𝑁𝑆∗ , 0] 3 [𝑁6∗ , 14]
4 2 T
S 7
∗
6 [𝑁1 , 12] 6
4 9
8
[𝑁𝑆∗ , 4]
5 9 4 (𝑁3 , 20)
17
ITERACION 6
[𝑁𝑆∗ , 9] [𝑁1∗ , 17]
1 8 2
9 4 11
3
[𝑁𝑆∗ , 0] 3 [𝑁6∗ , 14] (𝑁2 , 28)
4 2 T
S 7
∗
6 [𝑁1 , 12] 6
4 9
8
[𝑁𝑆∗ , 4]
5 9 4 (𝑁3 , 20)
17
ITERACION 7
[𝑁𝑆∗ , 9] [𝑁1∗ , 17]
1 8 2
9 4 11
3
[𝑁𝑆∗ , 0] 3 [𝑁6∗ , 14] (𝑁2 , 28)
4 2 T
S 7
∗
6 [𝑁1 , 12] 6
4 9
8
[𝑁𝑆∗ , 4]
5 9 ∗
4 [𝑁3 , 20]
17
FINALMENTE
[𝑁𝑆∗ , 9] [𝑁1∗ , 17]
1 8 2
9 4 11
3
[𝑁𝑆∗ , 0] 3 [𝑁6∗ , 14] [𝑁2∗ , 28]
4 2 T
S 7
∗
6 [𝑁1 , 12] 6
4 9
8
[𝑁𝑆∗ , 4]
5 9 ∗
4 [𝑁3 , 20]
17