La municipalidad distrital de trujillo busca renovar el sistema de alcantarillado de la pr

para interconectar todos las zonas con el menor costo posible. Aplica algoritmo de PRI
coincidan.

LAREDO EL PORVE
GOLF
8
8
4 HCO
SAN A. 12

CALIFA
4 LA NORIA
5
3
TRUJILLO 8

ZALAVERRY

10 LAREDO EL PORVE
GOLF
8
7 8
4 HCO
SAN A. 12

CALIFA
4 LA NORIA
5
3
TRUJILLO 8

10
ZALAVERRY
 tema de alcantarillado de la provincia y te contratan para diseñar una red
posible. Aplica algoritmo de PRIM y luego de KRAUS y comprueba que ambas respuestas

PRIM
EL PORVE Ci = [N-1] = Ci =[i = 1…11]
9
Ci = 3 + 8 + 5 + 4 + 4 + 8 + 9 + 13 + 8 + 12 + 10
LA ESP

HCO C= 84 Km de tuberia

MOCHE

13 10

MONSERRATE
ZALAVERRY

EL PORVE
9
13
LA ESP

HCO 14
25

MOCHE

13 10

25

MONSERRATE
ZALAVERRY 15
+ 13 + 8 + 12 + 10

m de tuberia
La municipalidad distrital de trujillo busca renovar el sistema de alcantarillado de la pr
para interconectar todos las zonas con el menor costo posible. Aplica algoritmo de PRI
coincidan.

LAREDO EL PORVE
GOLF
8
8
4 HCO
SAN A. 12

CALIFA
4 LA NORIA
5
3
TRUJILLO 8

ZALAVERRY
stema de alcantarillado de la provincia y te contratan para diseñar una red
posible. Aplica algoritmo de PRIM y luego de KRAUS y comprueba que ambas respuestas

EL PORVE
9
C= 3+4+4+5+8+8+8+9+10+12+13
LA ESP
C= 84 Km
HCO
5796
cuantos jornales
MOCHE
724.5
13 10 24.15

25

MONSERRATE
ZALAVERRY
 Durante la construccion de un hospedaje, el ingeniero civil tiene la duda de cual debe ser el recorrido del cablead
abastecer de electricidad a todos los ambientes, para eso lo llama a usted, experto en investigación de operacion
el arbol de expansión mínima para indicar el recorrido y la cantidad de cable que va a utilizarse en la construccion

5 10
4 3 13
3 5
2 2
6
2
11
4

5 4
7
Recp. MP 1 2 12

3
3 4
9
8
debe ser el recorrido del cableado para poder
o en investigación de operaciones, que planteará
va a utilizarse en la construccion.

13

Ci = 1,9,12,14,11,13,10,5,8,4,3,2,6,7

1 14 Ci = 2+4+2+1+2+3+4+2+3+3+4+5+5

Ci = 40 m
2

1 Ci =[1,9] 2
2 Ci = [1,9,12] 6
3 Ci = [1,9,12,14] 8
4. .
5. .
6. .
7. .
8. .
9. .
10 . .
11 . .
12 . .
13 . .
 Durante la construccion de un hospedaje, el ingeniero civil tiene la duda de cual debe ser el recorrido del cablead
abastecer de electricidad a todos los ambientes, para eso lo llama a usted, experto en investigación de operacion
el arbol de expansión mínima para indicar el recorrido y la cantidad de cable que va a utilizarse en la construccion

5 10
3 13
5
4 2 2
6
2
11
4

5 4
7
Recp. MP 1 2 12

3
3 3 4
9
8
debe ser el recorrido del cableado para poder
o en investigación de operaciones, que planteará
va a utilizarse en la construccion.

13 KRAUS

1+2+2+2+2+3+3+3+4+4+4+5+5

Ci = 40 m
1 14