Está en la página 1de 2

1.

De acuerdo a lo explicado sobre el Metodo de Floyd y Dijsktra desarrollar :


Floyd

La telefónica Tell-All da servicio a seis áreas geográficas. Tell-All debe determinar las rutas
de mensaje más eficientes que se van a establecer entre cada par de áreas en la red.

Las distancias (en millas) de satélites entre las seis áreas se muestran en la siguiente Figura:

1. ¿cuál es la distancia entre el área 1 y 6?


2. ¿Cuál es la ruta que se debe seguir para ir del área 3 al área 5?
Dijsktra
Aplicando el método de Dijkstra teniendo como origen el nodo 1: Hallar la ruta más corta.

También podría gustarte