Grafos: Camino mínimo con algoritmo de DIJKSTRA | | UPV

[@wendyneufeldgiesbrecht788]

Gracias! Me ayudaste mucho mas que mi propio profesor

[@juanjoparedes]

en k=1, el nodo D se puede conectar desde A ¿por qué no lo considera?

[@xartik1634]

Porque es un grafo dirigido y si bien D es adyacente con A, A no es adyacente con D. Para que sean adyacentes deberia haber una flecha desde A hasta D.