Problema de la Ruta Mas Corta

DESDE

1
1
1
2
2
3
4
4
4
5
5
6

HASTA

RESULTADO

2
3
4
4
5
6
3
5
6
6
7
7

DISTANCIA TOTAL

1.00
0.00
0.00
0.00
1.00
0.00
0.00
0.00
0.00
0.00
1.00
0.00

DISTANCIA

0.8
0.3
0.65
0.9
0.5
0.95
0.85
0.7
0.6
0.5
0.8
0.9

NODO

1
2
3
4
5
6
7

SUMINISTRO/
DEMANDA

FLUJO

1
0
0
0
0
0
-1

=
=
=
=
=
=
=

1.00
0.00
0.00
0.00
0.00
0.00
-1.00

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

Grfica

0.5

0.8
0.9

0.8
0.7

0.65
0.85

0.5
0.6

0.3

0.9

0.95

Problema de la Ruta Mas Corta

DESDE

o
o
o
a
a
a
b
b
b
c
d
d
e
e

HASTA

a
b
c
o
b
d
c
e
d
e
e
t
d
t

RESULTADO

1
0
0
0
1
0
0
0
1
0
0
1
0
0

DISTANCIA

4
6
5
4
1
7
2
4
5
5
1
6
1
8

NODO

SUMINISTRO/
DEMANDA

FLUJO

o
a
b
c
d
e
t

DISTANCIA TOTAL

1
0
0
0
0
0
-1

=
=
=
=
=
=
=

16

1
0
0
0
0
0
-1

Grfica

4
1
6

6
1

4
5

8
5

Problema de la Ruta Mas Corta

DESDE

HASTA

O
O
O
A
A
B
B
C
C
C
D
D
E
E
E
F
F
G
G
H
H
I

A
B
C
C
D
C
E
D
F
E
F
G
F
H
I
G
H
H
T
I
T
T

Grfica

DISTANCIA RESULTADO

4
3
6
5
3
4
6
2
2
5
2
4
1
2
5
2
5
2
7
3
8
4

0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0

NODO

O
A
B
C
D
E
F
G
H
I
T

SUMINISTRO/
DEMANDA

FLUJO

1
0
0
0
0
0
0
0
0
0
-1

=
=
=
=
=
=
=
=
=
=
=

DISTANCIA TOTAL17

1
0
0
0
0
0
0
0
0
0
-1

4
5
6

2
2

2
F

2
H

7
8

1
3

3
4