UNIVERSIDAD AUTNMA DE CHIAPAS.

FACULTAD DE INGENIERIA.

INGENIERA EN SISTEMAS.
Ing. Jos Alejandro Jimnez gordillo.

3 EJEMPLOS DE REDES:
T8._ m todo d rbol d m nim xpnsio n.
T9._Mtodo d rut m s cort.
T10._mtodo d flujo m ximo

Nombre del alumno:

Gutirrez Orantes Sergio Armando

SEMESTRE: 6 GRUPO: D

30 de agosto del 2017, Tuxtla Gutirrez Chiapas

 3 EJEMPLOS DE REDES CON EL MTODO DE RBOL DE MNIMA
EXPANSIN.

ARBOL DE MINIMA EXPASION.

La ciudad de Vancouber est planificando el desarrollo de una nueva lnea

de sistemas de trnsito. Obtener la solucin.

RED CON SOLUCIN PTIMA

55

Universidad
Zona norte 5
50
3
30
Distrito 39 38
33
Comercial
34
4
Zona oeste 45

1 32 35
8
28 43
Zona Este
33 2 6
40 41 44
Zona 38
Shopping
33 Centro 37 Center
36
ARCO DISTANCIA
1-2 28
2-4 32
4-3 30 7
5-2 35
8-5 38 Zona Sur
6-7 36
7-2 37
TOTAL: 236 millones

30 de agosto del 2017, Tuxtla Gutirrez Chiapas

Ejemplo dos

Red de comunicaciones

Se va a instalar una red de comunicaciones entre doce ciudades.

Los costos de los posibles enlaces directos entre pares
permisibles es el que se muestra en la figura.
Cada unidad de costo representa $ 10000 dolares.

2 3 4
1
6 6
4

1 1
7
3

4 5 2
5 6 7 8

9 7 2 2

5 3
9 10 1
11 12

30 de agosto del 2017, Tuxtla Gutirrez Chiapas

Nodo Con nodo Costo ($)
1 5 1
1 2 4
2 6 3
6 7 5
7 8 2
8 4 1
7 11 2
11 12 1
11 10 3
10 9 5
2 3 6
Total: 33

30 de agosto del 2017, Tuxtla Gutirrez Chiapas

Un centro regional de computo, debe instalara lneas especiales para
comunicacin, a fin de conectar cinco computadoras satelitales con
una nueva computadora central, con el fin de reducir costos se busca
que la longitud total en km sea la menor posible.

La red de este problema es la siguiente.

40
2 5

20 30

50 3
40 40

10
1 30
30
4

20

40

Solucin de la red en color rojo.

Nodos Distancia en km
3-4 10
4-6 20
3-5 30
4-1 30
1-2 20
TOTAL: 110 km

30 de agosto del 2017, Tuxtla Gutirrez Chiapas