Algoritmo de Dijkstra: Distancia mínima

AA2_BonillaGarzonAlejandra_Matemática discreta

[@frankcamiloatencioloreth6294]

Thanks, great video !

[@hernangonzalezgonzalez7206]

muchas gracias! tenía que implementar este algoritmo en un programa y con este video al fin entendí como funcionaba

[@MsErick9302]

me pasas el codigo

[@josegerardogonzalezperez8441]

EXCELENTE CORTO Y BIEN EXPPLICADO

[@LuckedFF]

Muchas gracias.

[@sebastiansagrario8684]

inicializar vector de distancias cero para el origen infinito para el resto repetir n veces elegir el menor del vector de distancias como vértice actual examinar sus adayacentes si la distancia desde el origen hasta vértice actual mas la distancia hasta el adyacente es menor a la distancia del adyacente entonces reemplazar en el vector de distancias descartar el vertice fin

[@marcoaureliomayorgajuarez2104]

Excelente vídeo, explicas muy bien

[@permisiontodance1636]

Explicas bien pero deberías marcar solo el recorrido mínimo para no marear por que esa parte me perdido

[@AntonioFernandezRodrigue-ms3my]

Hay 10 vértices y como dices harán falta 10 pasos; en el paso 4 hay un empate y te decantas por marcar el (10,A), (10,B) como definitivo en el paso 5; en el paso 7 vuelve a haber empate y esta vez marcas los dos como definitivos al paso 8; si lo hicieras igual que has hecho anteriormente (de uno en uno) te faltaría la columna del paso 10, que al haber 10 vértices, es lo que necesitaríamos. Un saludo.

[@Nova-bs]

el numero de vertices es igual al numero de pasos?

[@antoniomarco1446]

Hay 10 vertices 0:48

[@carlapaolaalarcon3798]

Un algoritmo de dijkstra puede tenrr hasta 9 o 10 vertices?

[@japzbirdman91]

Que programa usas para hacer la grafica y la tabla? gracias me gusto mucho tu explicación.

[@rafalondonogra]

una pregunta, en el minuto 8:00 , a G no podrías llegar con menor coste desde H?, serian 15

[@marcoaureliomayorgajuarez2104]

A ver cuando el próximo

[@loreleysalamone]

pero hay 10 vértices?

[@camilobarrero1895]

No es más facil con programación lineal?

[@davisulisessancheztafur6589]

Modificar método, mucho enredo.

[@bekream]

Me confundió mas de lo que ya había entendido con otras explicaciones. Todo muy enredado

[@starexrex]

No me gusta la explicación, no es clara

[@DiegoGutierrez-yl5xw]

Disculpa, que no entiendo nada. Me dejaste peor de lo que estaba, bendiciones, necesito tu ayuda tía. xox

[@samuelramirezvalverde8037]

confirmo

[@hitoshidsstickman1510]

Joder, una cuenta institucional.

[@Carlos-yz6ph]

jjkh