Question

Del siguiente grafo
a. Determine la matriz de Dijkstra de “1” hasta “4”.

b. Determine el sub-grafo del camino más corto aplicando el
Algoritmo de Dijkstra.

c. Determine el peso total

Answer 1

Respuesta:

Explicación paso a pDel siguiente grafo

a. Determine la matriz de Dijkstra de “1” hasta “4”.

b. Determine el sub-grafo del camino más corto aplicando el

Algoritmo de Dijkstra.

c. Determine el peso total

aso: