PROBLEMAS DE TEORÍA DE REDES
1.
Encuentre
la ruta más corta de la siguiente red. Los números representan las distancias correspondientes
reales entre los nodos.
Resultando la ruta óptima: OC-CF-FG-GT o
lo que es lo mismo O-C-F-G-T = 17
1. Una ciudad tiene cinco subdivisiones. El alcalde desea
instalar líneas telefónicas, para asegurar la comunicación entre todas las
subdivisiones. En la figura se dan las distancias entre las subdivisiones. ¿Cuál
es la longitud mínima necesaria de la línea telefónica?
No hay comentarios:
Publicar un comentario