Utilizando el algoritmo de Dijkstra desde el nodo A describir: a) El camino menos costoso al nodo G y su costo acumulado. b) El camino menos costoso al nodo B y su costo acumulado. c) El camino menos costoso al nodo Z y su costo acumulado.
a) El camino menos costoso al nodo G y su costo acumulado: ADCBG = 17 b) El camino menos costoso al nodo B y su costo acumulado: ADCB = 11 c) El camino menos costoso al nodo Z y su costo acumulado. ADCBFEZ = 20