EXAMEN ORDINARIO UNIDAD V OPTIMIZACIN DE REDES

EJERCICIO Se va a instalar una red de comunicacin entre 12 ciudades. Los costos de los posibles enlaces directos entre pares permisibles es el que se muestra en la figura. Cada unidad de costo representa 10,000.00 dlares. Desarrolle un algoritmo que optimice dicha red y obtenga el costo total.

1
5 4

3
6 5

7
7 2

1
8

9
9 5

7
10 3

2
11 1

2
12