MODELO DE REDES

1. Una empresa desea realizar el cableado de fibra óptica que una las siguientes comunidades
principales, en la siguiente tabla se muestra la red de comunicación existente, para ello se desea que
proponga la nueva red de distribución que minimice los costos, sabiendo que están expresados en
miles de bolivianos. Determine cual algoritmo es el más eficaz para resolverlo y resuélvalo por el
indicado.
8 3
2 4 6
2 \ 5
1
6 4
1 7
3 5
9 2
3

2. El siguiente diagrama representa la red de rutas marítimas, se desea buscar la conexión mínima
a) Desde el punto A hacia el punto B de manera tal que la gran mayoría de los puntos queden conectados a
una mínima distancia, determine cual es el algoritmo mas indicado para resolver el problema. Analice
detalladamente cual es el algoritmo que mas conviene aplicar.
b) Que permita conectar todos los puntos, determine cual algoritmo es el mas indicado para resolver el
problema

a) b)

6 7

3. Determinar la distancia minina desde el punto de origen 0 al punto 4.