Ciudad A

Nodo1

Nodo 2

4000

Ciudad A

Nodo 3

Nodo 4

3000

4000

2000

3000

1000

Nodo 1

Nodo 2

2000

Nodo 3

3000

Nodo 4

1000

2000

Nodo 5

3000

2000

Ciudad B

2000

(3, 3)
1
0)

(3, 0)

,
(2

2)

(1, 1)

2
,
(3

2)

3)

(4,
0

(2
,

)
,2
(2

,
(4

Nodo 5

Ciudad B

3000

2000

5000

2000
3000

(1, 1)

(3,
0

(2, 0)

2)
(2
,

(5,

0)

Ciudad A

Nodo1

Nodo 2

4000

Ciudad A

Nodo 3

Nodo 4

3000

4000

2000

3000

1000

Nodo 1

Nodo 2

2000

Nodo 3

3000

Nodo 4

1000

2000

Nodo 5

3000

2000

Ciudad B

2000

(3, 3)
1

)
,2
(2

,
(4

0)

(3, 0)

,
(2

2)

(1, 1)

2
,
(3

Trayectoria = {A, N3, B}

C min = {4, 5} = 4

2)

3)

(2
,

(4,
0

Nodo 5

Ciudad B

3000

2000

5000

2000
3000

(1, 1)

(3,
0

(2, 0)

2)
(2
,

(5,

0)

Ciudad A

Nodo1

Nodo 2

4000

Ciudad A

Nodo 3

Nodo 4

3000

4000

2000

3000

1000

Nodo 1

Nodo 2

2000

Nodo 3

3000

Nodo 4

1000

2000

Nodo 5

3000

2000

Ciudad B

2000

(3, 3)
1

(3, 0)

,
(2

2)

(1, 1)

2
,
(3

2)

3)

(0,
4

Trayectoria = {A, N1, N5, B}

C min = {4, 3, 3} = 3

(2
,

)
,2
(2

,0
(4

Nodo 5

Ciudad B
0

3000

2000

5000

2000
3000

(1, 1)

(3,
0

(2, 0)

2)
(2
,

(1,

4)

Ciudad A

Nodo1

Nodo 2

4000

Ciudad A

Nodo 3

Nodo 4

3000

4000

2000

3000

1000

Nodo 1

Nodo 2

2000

Nodo 3

3000

Nodo 4

1000

2000

Nodo 5

3000

2000

Ciudad B

2000

(0, 6)
1

(3, 0)

,
(2

2)

(1, 1)

2
,
(3

2)

3)

(0,
4

Trayectoria = {A, N2, N4, B}

C min = {3, 1, 2} = 1

(2
,

7
4

)
,2
(2

,3
(1

Nodo 5

Ciudad B
0

3000

2000

5000

2000
3000

(1, 1)

(0,
3

(2, 0)

2)
(2
,

(1,

4)

7
4

Ciudad A

Nodo1

Nodo 2

4000

Ciudad A

Nodo 3

Nodo 4

3000

4000

2000

3000

1000

Nodo 1

Nodo 2

2000

Nodo 3

3000

Nodo 4

1000

2000

Nodo 5

3000

2000

Ciudad B

2000

(0, 6)
1

)
,2
(2

(2, 1)

,
(2

2)

(0, 2)

2
,
(3

2)

3)

(0,
4

Trayectoria = {A, N2, N3, B}

C min = {2, 3, 1} = 1

(2
,

8
7
4

,3
(1

Nodo 5

Ciudad B
0

3000

2000

5000

2000
3000

(0, 2)

(0,
3

(1, 1)

2)
(2
,

(1,

4)

8
7
4

Ciudad A

Nodo1

Nodo 2

4000

Ciudad A

Nodo 3

Nodo 4

3000

4000

2000

3000

1000

Nodo 1

Nodo 2

2000

Nodo 3

3000

Nodo 4

1000

2000

Nodo 5

3000

2000

Ciudad B

2000

9
8
7
4

Trayectoria = {A, N2, N3, N4, B}

C min = {1, 2, 2, 1} = 1

Nodo 5

Ciudad B
0

3000

2000

5000

2000
3000

9
8
7
4

Ciudad A

Nodo1

Nodo 2

4000

Ciudad A

Nodo 3

Nodo 4

3000

4000

2000

3000

1000

Nodo 1

Nodo 2

2000

Nodo 3

3000

Nodo 4

1000

2000

Nodo 5

3000

2000

Ciudad B

2000

(0, 6)
1

,3
(1

)
,2
(2

(0, 3)

,
(2

2)

(0, 2)

2
,
(1

3)

5)

(0,
4

FLUJO MAXIMO SER 10000 LLAMADAS/HORA

(1
,

10
9
8
7
4

Nodo 5

Ciudad B
0

3000

2000

5000

2000
3000

(0, 2)

(0,
3

(0, 2)

3)
(1
,

(0,

5)

10
9
8
7
4

Ciudad A

Nodo1

Nodo 2

4000

Ciudad A

Nodo 3

Nodo 4

3000

4000

2000

3000

1000

Nodo 1

Nodo 2

2000

Nodo 3

3000

Nodo 4

1000

2000

Nodo 5

3000

2000

Ciudad B

2000

3000
1
0

00
30

3000

1000

2
0
20

FLUJO MAXIMO SER 10000 LLAMADAS/HORA

400
0

10
00

10

Nodo 5

Ciudad B
0

3000

2000

5000

2000
3000

1000

30
00

2000

10
00

0
50

10