1 2 3 4 5 6 7

1.Iteration 1 1 0 1 2 3 ∞ ∞ ∞
2 ∞ 0 ∞ 4 5 ∞ ∞
3 ∞ ∞ 0 9 ∞ 11 ∞
4 ∞ ∞ ∞ 0 5 9 ∞
5 ∞ ∞ ∞ ∞ 0 ∞ 10
6 ∞ ∞ ∞ ∞ ∞ 0 12
7 ∞ ∞ ∞ ∞ ∞ ∞ 0

1 2 3 4 5 6 7
Iteration 2 1 0 1 2 3 6 ∞ ∞
1. D15=min(d15,d12+d25)=min( ∞,1+4)=6 2 ∞ 0 ∞ 4 5 ∞ ∞
3 ∞ ∞ 0 9 ∞ 11 ∞
4 ∞ ∞ ∞ 0 5 9 ∞
5 ∞ ∞ ∞ ∞ 0 ∞ 10
6 ∞ ∞ ∞ ∞ ∞ 0 12
7 ∞ ∞ ∞ ∞ ∞ ∞ 0

1 2 3 4 5 6 7
Iteration 3
1 0 1 2 3 6 ∞ ∞
2 ∞ 0 ∞ 4 5 ∞ ∞
3 ∞ ∞ 0 9 ∞ 11 ∞
4 ∞ ∞ ∞ 0 5 9 ∞
5 ∞ ∞ ∞ ∞ 0 ∞ 10
6 ∞ ∞ ∞ ∞ ∞ 0 12
7 ∞ ∞ ∞ ∞ ∞ ∞ 0
 1 2 3 4 5 6 7
iteración 4 1 0 1 2 3 6 12 ∞
1. 1.D16=min(d16,d14+d46)=min( ∞,3+9)=12 2 ∞ 0 ∞ 4 5 13 ∞
2. D26=min(d15,24+d46)=min( ∞,4+9)=13 3 ∞ ∞ 0 9 14 11 ∞
3. D35=min(d35,d34+d25)=min( ∞,9+5)=14 4 ∞ ∞ ∞ 0 5 9 ∞
5 ∞ ∞ ∞ ∞ 0 ∞ 10
6 ∞ ∞ ∞ ∞ ∞ 0 12
7 ∞ ∞ ∞ ∞ ∞ ∞ 0

Iteración 5
1 2 3 4 5 6 7
4. 1.D17=min(d17,d15+d46)=min( ∞,6+10)=16
1 0 1 2 3 6 12 16
5. D27=min(d27,25+d57)=min( ∞,5+10)=15
2 ∞ 0 ∞ 4 5 13 15
6. D37=min(d37,d35+d57)=min( ∞,14+10)=24
7. D347=min(d47,d45+d57)=min( ∞,5+10)=16 3 ∞ ∞ 0 9 14 11 24
4 ∞ ∞ ∞ 0 5 9 16
5 ∞ ∞ ∞ ∞ 0 ∞ 10
6 ∞ ∞ ∞ ∞ ∞ 0 12
7 ∞ ∞ ∞ ∞ ∞ ∞ 0

Iteración 6 1 2 3 4 5 6 7
1 0 1 2 3 6 12 16
2 ∞ 0 ∞ 4 5 13 15
3 ∞ ∞ 0 9 14 11 24
4 ∞ ∞ ∞ 0 5 9 16
5 ∞ ∞ ∞ ∞ 0 ∞ 10
6 ∞ ∞ ∞ ∞ ∞ 0 12
7 ∞ ∞ ∞ ∞ ∞ ∞ 0
 1 2 3 4 5 6 7
1 0 1 2 3 6 12 16
Iteración 7
2 ∞ 0 ∞ 4 5 13 15
3 ∞ ∞ 0 9 14 11 24
4 ∞ ∞ ∞ 0 5 9 16
5 ∞ ∞ ∞ ∞ 0 ∞ 10
6 ∞ ∞ ∞ ∞ ∞ 0 12
7 ∞ ∞ ∞ ∞ ∞ ∞ 0
2.

a b c d e f
a 0 2 ∞ 1 5 ∞
d 2 0 2 ∞ ∞ ∞
c ∞ 2 0 ∞ ∞ 8
d 1 ∞ ∞ 0 ∞ 3
e 5 ∞ ∞ ∞ 0 4
f ∞ 2 ∞ 3 4 0

Iteración 1

a b c d e f
a 0 2 ∞ 1 5 ∞
d 2 0 2 3 6 ∞
c ∞ 2 0 ∞ ∞ 8
d 1 3 ∞ 0 6 3
e 5 7 ∞ 8 0 4
f ∞ 2 ∞ 3 4 0

Iteración 2

a b c d e f
a 0 2 4 1 5 ∞
d 2 0 2 3 6 ∞
c 4 2 0 5 8 8
d 1 3 5 0 6 3
e 5 7 9 8 0 4
f ∞ 2 4 3 4 0
Iteración 3

a b c d e f
a 0 2 4 1 5 12
d 2 0 2 3 6 10
c 4 2 0 5 8 8
d 1 3 5 0 6 3
e 5 7 9 8 0 4
f 8 2 4 3 4 0

Iteración 4

a b c d e f
a 0 2 4 1 5 4
d 2 0 2 3 6 9
c 4 2 0 5 8 8
d 1 3 5 0 6 3
e 5 7 9 8 0 4
f 4 2 4 3 4 0

Iteración 5

a b c d e f
a 0 2 4 1 5 4
d 2 0 2 3 6 9
c 4 2 0 5 8 8
d 1 3 5 0 6 3
e 5 7 9 8 0 4
f 4 2 4 3 4 0
Iteración 6

a b c d e f
a 0 2 4 1 5 4
d 2 0 2 3 6 9
c 4 2 0 5 8 8
d 1 3 5 0 6 3
e 5 7 9 8 0 4
f 4 2 4 3 4 0

a b c d e f
a 0 2 4 1 5 4
d 2 0 2 3 6 9
c 4 2 0 5 8 8
d 1 3 5 0 6 3
e 5 7 9 8 0 4
f 4 2 4 3 4 0