2. (8 Puntos) Sea G = (V, E) un grafo dirigido ponderado. Para el resto de
este problema, suponga que s, t ∈ V y que hay una trayectoria dirigida de
s a t.
Acentos omitidos intencionalmente. Observe que el pseudocódigo anterior difiere del
pseudocódigo en nuestras clases: primero ejecute el algoritmo de Dijkstra (como lo
vimos en clase), y luego usamos el pseudocódigo de esta tarea para calcular la ruta
más corta de s a t. Devuelva el camino más corto y el costo de ese camino.
Recorra el pseudocódigo Dijkstra_st_path(G, s, t)
[El resultado esperado es: la siguiente tabla completada, así como el camino final más
corto y su costo. No se requiere más justificación.]
