Está en la página 1de 1

4.- Del siguiente grafo.

(4 puntos)

a) Determine la matriz de Dijkstra desde “A” hasta “E”. (2 puntos)


b) Determine el subgrafo del camino más corto aplicando el algoritmo de Dijkstra.
(1 punto)
c) Determine el peso (1 punto)

También podría gustarte