Uploaded by greenvillesa

Ejercicios de algoritmo de Dijkstra

advertisement
Ejercicios de algoritmo de Dijkstra
Instrucciones: Resuelva los siguientes ejercicios usando el algoritmo
de Dijkstra a mano y usando el Solver de Excel.
1) Para las siguientes tres figuras, utilice el algoritmo de Dijkstra para encontrar la ruta
o rutas más cortas desde el punto S al E.
2) Utilizando el algoritmo de Dijkstra, encuentre la ruta o rutas más cortas desde el
nodo T al nodo R.
3) Una empresa tiene desplegada una red de comunicaciones para interconectar sus
sedes. La topología final de la red es la que se muestra en la siguiente figura, en la que
los costes de cada uno de los enlaces se han asignado teniendo en cuenta diferentes
aspectos. Encuentre la ruta o rutas más cortas desde el nodo 2 al nodo 7 utilizando el
algoritmo de Dijkstra.
Download