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.