Modelos de Redes

Ruta ms Corta

[5,4]
[7,2]
[3,1]
[6,4]
4 [10,6]
2 5 5 [11,5]
3
2 8
3
3
1
4 2
2
[3,1] 4 2
4
2
5 6 3
7 [11,6]
3 [8,5] [12,8]
[9,3]
[4,1]
[5,4]
[10,3]

Nodo Ruta Distancia

2 1,2 3
3 1,3 4
4 1,4 3
5 1,4,5 6
6 1,4,5,6 8
7 1,4,5,6,7 11
8 1,4,5,6,8 10

Polett Flores
rbol Mnimo de Expansin

40
2 5
20 50
30
1 40
4
3
30 10 40

30
40 4

20
6

2 5
20
30
1
3
30
10

4
20

Longitud: 110

Polett Flores
 Flujo Mximo
Iteracin Ruta Flujo

3 0 8 1 1-3-6-7 K(,6,7,7)= 6
0 2 5
2 0 1 0 2 1-2-5-7 K(,5,3,8)= 3
7
0 3 1-4-6-3-5-7 K(,5,5,6,3,5)= 3
5 2 3 1
6 0
4 1-4-6-7 K(,2,2,1)= 1
1 3 6 7
7 0 5 1-2-3-6-5-7
5 3
0 K(,2,2,4,1,2)= 1
0
0 Flujo Mximo 14
4 5 3 0 8
0 2 2
5
0 1 0
7
6
5 2 3 1
0 6
1 3 1 6 6 1
5 3
0
0
0
4 5

0 3 5
3 2 2
5
0 1 3
7
6
2 2 3 1
0 6
1 3 1 6
6 1
5 3
0 0 3 2
3 2 2
5
0 3 1 6
0 7
4 5 6
2 2 0 1
0 6
1 3 4 3 6 1
2 3
3
0
3
4 2
0 3 2
3 2 2
5
3 1 6
7
7
2 2 0 1
0 6
1 3 4 3
6 0
1 3
4 0 3 1
0 4 2 1
5
4 3 2 7
7
4 1 7
1 3 0 0
0 6
1 3 3 4 6 0
1 3
4
0
4
4 1

Polett Flores