IO Tutoriales - 02 Algoritmo de DIJKSTRA

En este tutorial vamos a explicar como se realiza un ejercicio aplicando el algoritmo de dijkstra para encontrar la ruta mas corta.

[@Adamadam-vu7on]

la mejor forma para austarte ,complicar la vida y no entender nada es ir a clase y atender a tu profesor, en contra la mejor forma ,sencilla facil y rapida de aprender es un video de youtube como el de usted.muchas gracias . algunos profesores no se como no les da verguenza seguir aun dando clases en la universidad.

[@yukahc]

Com chatGPT esos profesores ya no valen absolutamente para nada.

[@julindycastillo4644]

Dos horas de clase, explicado en 5 minutos, grande!

[@NeoH68]

Explicación clara, y al grano, justo lo que se busca. Felicidades por el video y Muchas Gracias.

[@Tortoiseius]

Con Dijkstra llegaré a su corazón.

[@bryanstevenmartinez7019]

but te das cuenta que su costo es muy elevado y no existe camino alguno :v

[@giampieraliaga5361]

Bro...💧🗿

[@elgabrlz]

La verdad que me ha resultado muy útil este vídeo para entender el algoritmo de Dijkstra. Muy buen aporte, muchas gracias!!

[@Yosius_VT]

Muchisimas Gracias por explicarlo , lo he podido entenderlo perfectamente para la Universidad , ya de que primeras me costaba entenderlo

[@4L-X]

Rápido, sencillo y fácil, justo lo que necesitaba 👌

[@diegoargueta6169]

Lo jodido es la implementacion en el software.

[@jhonlima9802]

kzbin.info/www/bejne/ol6tk6uPbLmEldE

[@pauele]

Muchas gracias por tomarte la molestia de montar un video tan claro, un saludo!

[@dielamp]

Esto es fácil, pero muy bien explicado. Felicitaciones

[@miama346]

NO SABES COMO TE ESTOY AMANDO EN ESTE MOMENTO!!!

[@dirac1425]

Excelente tutorial bro, muchas gracias

[@StefanoSerafiniRisso]

Impecable, entendí esto gracias a usted. Se agradece.

[@alexandre154]

Gracias de verdad, me salvaste el semestre!!!!!

[@Electronico5969pue]

Muy bien explicado amigo! me sirvió mucho para mi asignatura de transporte! Gracias! muy claro todo

[@guadalupecruz3113]

Gran explicación, así se entiende rápidamente. Gracias y saludos.

[@gabrielartucio6998]

Un fenomeno!! Excelente explicación por su simplicidad

[@jluiscoll]

Gracias por el video. Yo me he perdido al final por lo deprisa que lo has explicado. Veré el viedo mas veces.

[@darrirro]

explicas hasta mejor que los gringos, mis respetos bro

[@HaterSenseiGamer]

Muy bien explicado y muy visual la explicación. Gracias.

[@jonathanvargas0102]

Gracias men, muy buen aporte a mi carrera :3

[@wachitito]

Excelente, desearia que mi profesor explicara asi de claro.

[@luismg16]

puhhhhh!!! MIL GRACIASSSSSSSS!!! ME SALVAST LA VIDAAA!!!....EL MEJOR TUTORIAL EN DIJSTRA Y RESUMIDO =_D

[@clarag.3283]

muchas gracias por la explicación tan buena!!

[@FrakCylon]

Molto utile, e chiaro anche per gli italiani, complimenti!

[@ernestotalavera7164]

Excelente, muchas gracias.

[@pausegarra4228]

Es Ud. un gran hombre

[@camuz06]

Facil sencillo y corto, muy buena explicacion amigo

[@camilarivera4487]

Excelente explicación, muchas gracias

[@Shadows_of_war]

Increíble vídeo, mil gracias

[@OsmanBeltran]

Muchas gracias, yo me confundia mucho con ese lagoritmo peor gracias a esta explicacion me queda mas facil

[@MGL8ACTION]

LIKEAZO, QUE PROGRAMAS USAS PARA HACER EJEMPLOS DE GRAFOS? ESTAMOS HACIENDO UN TR SOBRE ELLO Y ME IRIA BIEN THKS

[@OpenVega]

Muy Buena explicación, al fin lo entendí! Saludos y gracias

[@juanalbertoruizarias9118]

Muchas gracias Me sirvió para mi examen.

[@franvalenciacarvajal61]

Hola muchas gracias! entendi muy bien, solo me queda una duda, si al etiquetar, me queda la misma distancia de la que ya tenia el nodo, ¿la actualizo? o puedo dejar cualquiera?, muchas gracias nuevamente :)

[@debbs5016]

Te felicito. Está bastante claro. Muchas gracias!

[@Pablo-st4co]

Muy buena explicación amigo...

[@andersonpulido8921]

ecelente video. Tengo una duda si tiene algo que ver si los grafos son dirigidos o no? Gracias de antemano.

[@error220_33]

dijo hallar el nodo D y F. pero B con D? o C con D? o F con D? gracias bien explicado lo de nodos.

[@DArkZpiNer]

¡Perfecto, excelente explicación (Y)!

[@dave1x1]

que buen video, me ayudo mucho a entender ese algoritmo.

[@Shiroe7246]

2:50 si tomo el nodo B no se conecta con el nodo C... no habría un camino, creo no?

[@foxcode1315]

lo mismo pienso, el programa no decide cual mas convenga en cuanto a los nodos que puede etiquetar como lo hizo en el video XD

[@brianchuquiruna6959]

¿El algoritmo de Dijkstra siempre termina cuando todos los nodos han sido etiquetados de manera permanente?

[@gabytakatify]

muy bien explicado... excelente para dar mi examen.. :)

[@yocelinjuarezarroyo3488]

No sé quien eres, pero te amo, gracias muy útil

[@xguidosan]

Creo que de todas las maneras esta fue la mas sencilla de entenderlo, las tablas la verdad no me ayudan. muchas gracias!!

[@ricardoochoa6634]

Un vertice puede tener dos etiquetas fijas? en caso de que al comparar tengan la misma cantidad e la distancia acumulada?

[@Saak300]

Gracias me sirvio mucho para aprender!!!

[@carlapaolaalarcon3798]

Y ese mismo grafo puede tener 9 vertices ??

[@sukeis1]

gracias hermano sigue asi!!!! ahora si a dar ese examen!!

[@floresvicente]

Gracias, me ha sido de mucha ayuda ^^

[@ZetsumeiXX]

Que buen video amigo, muchas gracias

[@christiancan]

Excelente explicación, gracias.

[@ColoqueNombreAqui]

Muchas gracias por el tutorial, entendí mejor este tema.

[@Gmooon]

gracias jefe

[@noraguilar9418]

Porque cuando llego a B desde D, la etiqueta no es [4,D](3) ? Porque no quedarnos con esa? si lo que nos interesa es el peso y no las iteraciones, me ayudas?

[@martinhohd]

vaya masterclass

[@gutierrezespinozahectorant8990]

buen video bro

[@cyntiasaenz8660]

Excelente aportacion!!

[@christiantoledo538]

Muy buenos el tutorial!

[@PaulMayaMtw]

Buena explicacion, me quedo claro

[@test-uw5mj]

Lo entendí muy fácil. Gracias. :D

[@scottheyster5427]

excelente video, muchas gracias.

[@mariozamora9286]

Buen día. No se si lo estoy haciendo bien, pero necesito encontrar la ruta màs corta de un problema en la universidad y me piden demostrar que la ruta mas corta es 19, sin embargo le busco y rebusco y no me da 19. Habra algun correo a donde pueda enviar mi grafo con los vértices seleccionados ?

[@LadyDeceiver1]

De mucha ayuda, gracias!

[@annycosa]

Muy claro todo. ¡Gracias!

[@Mirador1]

2:47 Creo que hay un ERROR. Dice que se puede elegir B y D de manera aleatoria, pero B está desconectado del camino por donde iba. Si hubiera elegido B ¿cuál hubiera sido su predecesor? ¿A? Él estaba en D, de ahí solo puede ir a B, pero no de C a B.

[@israelfernandoornelasgarci1682]

Eso no importa. Si decides tomar B, solo alargarás el algoritmo pero en alguna comparación de los acumulados regresarías al camino D por ser el que menos acumulado tendrá.

[@lelisjaviermunozrios8563]

En qué programa lo explicas

[@fbclaverie]

me ayudo mucho, gracias!!!

[@miguellb18]

En la ultima parte Entre G y H , porque eliges H? , y porque dices que G no se puede mejorar ? alguien que me explique ?

[@3lch1v04]

Al momento de hacer E la permanente, tanto G como H no han sido visitadas desde E, E=7 y G=8, el camino de E a G es 2, 7+2=9 (mayor que el valor actual de G), simplemente omitió el paso para acortar el video, pero en un programa real no se omite este paso. Aunque tal vez ya lo sepas porque la pregunta es de hace 6 meses :-S.

[@Desconocida2312]

Si vieras como lo ha explicado mi profesor... Solo le faltaba poner directamente la solución y no explicar nada de nada (y literalmente casi no explicó nada... 🥲). Lo más gracioso es cuando todos decimos que lo entendemos y en el fondo nos quedamos con cara de: "¿Qué acaba de pasar?"

[@esneidermartin8047]

gracias por la explicación..

[@juniorpaolomasaguilar724]

Buen vídeo! Amigo :)

[@R1N66U]

Qué pro BJ

[@melchiah6603]

Muchas gracias por el totoral :)

[@LuisEnrique-cy8xw]

Resumiste una clase de 1 hora en 5 min, gracias

[@LEOPiC]

buenisimo, super claro, gracias!

[@damsot]

Muy bien explicado!

[@moonvanestar]

buen video bro xd

[@MrCgongora]

Buena explicación!

[@gabrielamoncayozerga2214]

3:43 no sería 8:B (4) ?

[@andreslb151]

Esta bien explicado pero en 3:57 dices "la distancia no se puede mejorar", que a mi parecer esta un poco ambiguo. Eso es todo, el video esta muy bueno, felicidades.

[@simonebermudez8656]

Muy buena la explicación, pero tengo una duda... ¿Por qué en el min 3:47 cuando llegas al etiquetado del vértice G, el número de iteración es 2 y no 4? Saludos y si puedes, por fis responde n.n

[@Rapsodia9014]

+Simone Bermúdez El nodo G tiene su ruta mas corta desde B únicamente (iteracion 2) cuando se hace la 4ta iteracion g no tiene nodos destinos ya que todos están resaltados, jeje si te confundí un poco igual el numero de iteracion no influye en el resultado es solo para tener un mejor orden

[@simonebermudez8656]

Ya lo vi! Muchas gracias!! :D

[@ronaldgutierrez3888]

exelente!!! pero como aria la tabla de ruteo?

[@robertojf2012]

buena explicacion pero explicas muy rapido conforme vas avanzando.. para los que no sabemos nada de esto y es la primera vez que lo estudiamos, es dificil seguirte el ritmo amigo.

[@cristianlujanruiz5080]

Puedes bajarle la velocidad del vídeo, te ayudara en un poco tal vez.

[@betoayza6620]

Super facil, gracias!

[@musssi7]

Muy bueno! muchas gracias :)

[@Camahuacha]

Muchas gracias!

[@darwinomarguevaradiaz8161]

Muy buena explicacion :D

[@franciscageorgue2207]

Muy buen video, gracias :)

[@alvaroespino8574]

buen aporte :D gracias.

[@residentevil3557]

Gracias

[@Sandro987456321]

Muy claro, gracias! :D

[@diurnopac]

Muy buena la explicacion, pero en verdad este tipo de herramientas sirven en la vida real???

[@00Bykt00]

Pues ahora mismo estoy en este vídeo porque para la organización de la Red, los routers tienen que evaluar costes de distancia entre ellos para transmitir datagramas por el mundo por la ruta más conveniente.

[@Syoncj11]

Un GPS puede tener la aplicacion de verificar cual es la ruta mas corta entre dos puntos

[@carlose.c60]

Lo acabas de usar en este momento para que tu mensaje llegue desde tu computadora a los servidores de KZbin

[@drickmees]

Sion Abiazaph Cerezo Juarez Supongo que el GPS usa un algoritmo como este, no había otra forma...

[@jocelynesalgado3505]

Excelente !!

[@lagenny3000]

Qué crack.

[@faboxbkn]

gracias comparee

[@katerinjulisaamaya8471]

muy buen tutorial! :D

[@sebastianvega44]

Gracias!!

[@felipepenafredes7630]

muchas gracias