ACTIVIDAD Nª 6 RUTAS COLOMBIA

TEORIA DE GRAFOS

ACTIVIDAD Nª 6

RUTAS COLOMBIA

INTEGRANTES

José Mario Julio Ávila

Jose Pérez Gorgona

Royer Lopez Nuñez

PROF. JOSE WALDO DE LA OSSA

[pic 1]

UNIVERSIDAD DE CORDOBA

FACULTAD DE INGENIERIA

PROGRAMA DE INGENIERIA DE SISTEMAS

2020

Problema 1

a) Calcule teóricamente, en base al algoritmo de Dijkstra, una ruta óptima para el envío de paquetes desde R2 hacia el routers R10 en la siguiente topología (Figura 1). El número entre paréntesis representa el costo del mismo.

b) Elabore la tabla de análisis de resultados, indique el o los caminos mínimos y la distancia.

solución

[pic 2][pic 3][pic 4]

[pic 5][pic 6]

[pic 7][pic 8][pic 9][pic 10][pic 11][pic 12][pic 13]

[pic 14][pic 15]

[pic 16][pic 17]

[pic 18]

[pic 19][pic 20]

[pic 21]

[pic 22]

[pic 23][pic 24]

[pic 25][pic 26][pic 27][pic 28][pic 29]

[pic 30][pic 31][pic 32][pic 33][pic 34][pic 35]

Camino mínimo

[pic 36]

[pic 37]

[pic 38]

[pic 39]

En el camino  al llegar al nodo  encontramos dos caminos mínimos posibles para llegar a  al igual que en [pic 40][pic 41][pic 42][pic 43]

...