Ruta Mas Corta-redes_ejercicios

Problema de la Ruta Mas Corta

SUMINISTRO/ DESDE

HASTA

RESULTADO

DISTANCIA

NODO

DEMANDA

FLUJO

1

2

1.00

0.8

1

1 =

1.00

1

3

0. 0.00

0.3

2

0 =

0.00

1

4

0.00

0.65

3

0 =

0.00

2

4

0. 0.00

0.9

4

0 =

0.00

2

5

1.00

0.5

5

0 =

0.00

3

6

0.00

0.95

6

0 =

0.00

4

3

0.00

0.85

7

-1 =

-1.00

4

5

0.00

0.7

4

6

0.00

0.6

5

6

0.00

0.5

5

7

1.00

0.8

6

7

0.00

0.9

DISTANCIA TOTAL

2.10 =D4+D5+D6 =-D4+D7+D8 =-D5-D7+D9+D10+D11-D12 =-D6-D9+D12+D13 =-D8-D10+D14+D15-D16 =-D11-D13-D14+D16+D17 =-D15-D17

Gráfica

2

5

0.5

0.8 0.9

0.8 0.7

1

4

0.65 0.85

7

0.5 0.6

0.3

0.9

3

0.95

6

Problema de la Ruta Mas Corta

SUMINISTRO/ DESDE

HASTA

RESULTADO

DISTANCIA

NODO

DEMANDA

FLUJO

o

a

1

4

o

1

=

1

o

b

0

6

a

0

=

0

o

c

0

5

b

0

=

0

a

o

0

4

c

0

=

0

a

b

1

1

d

0

=

0

a

d

0

7

e

0

=

0

b

c

0

2

t

-1

=

-1

b

e

0

4

b

d

1

5

c

e

0

5

d

e

0

1

d

t

1

6

e

d

0

1

e

t

0

8 DISTANCIA TOTAL

16

Gráfica

a 7 4 1 6

o

5

d

b

6 1

t

4 5

2

8 5

c

e

Problema de la Ruta Mas Corta

Gráfica

SUMINISTRO/ DEMANDA

DESDE

HASTA

DISTANCIA

RESULTADO

NODO

F LUJO

O

A

4

0

O

1

=

1

O

B

3

0

A

0

=

0

O

C

6

1

B

0

=

0

A

C

5

0

C

0

=

0

A

D

3

0

D

0

=

0

B

C

4

0

E

0

=

0

B

E

6

0

F

0

=

0

C

D

2

0

G

0

=

0

C

F

2

1

H

0

=

0

C

E

5

0

I

0

=

0

D

F

2

0

T

-1

=

-1

D

G

4

0

E

F

1

0

E

H

2

0

E

I

5

0

F

G

2

1

F

H

5

0

G

H

2

0

G

T

7

1

H

I

3

0

H

T

8

0

I

T

4

0

DISTANCIA TOT 17

3

A

4

D

G

4 5 6

2

2 2

C

2 5

F

2

H

7 8

1 3

4

5

2

3 4

B

6

E

5

I

T