Hice una pregunta de tarea, que consistía en elegir el camino más corto hacia los otros puntos desde un punto usando el algoritmo de Dijkstra.
Terminé con lo siguiente, mientras que una aplicación en línea resultó en algo diferente (el gráfico superior es mi intento, el inferior es el de la aplicación):
(Los vértices en la segunda imagen tienen nombres diferentes, pero traté de usar la misma forma del gráfico.)
Entonces, en lugar de B-D, hice E-D. Para D, las rutas B-D y B-E-D tienen la misma longitud, así que me preguntaba si ambas son realmente correctas.
Gracias.