En este tutorial vamos a explicar como se realiza un ejercicio aplicando el algoritmo de dijkstra para encontrar la ruta mas corta.
Пікірлер: 150
@Adamadam-vu7on2 жыл бұрын
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.
@julindycastillo46449 ай бұрын
Dos horas de clase, explicado en 5 minutos, grande!
@NeoH6810 жыл бұрын
Explicación clara, y al grano, justo lo que se busca. Felicidades por el video y Muchas Gracias.
@Tortoiseius10 жыл бұрын
Con Dijkstra llegaré a su corazón.
@bryanstevenmartinez70196 жыл бұрын
but te das cuenta que su costo es muy elevado y no existe camino alguno :v
@giampieraliaga5361 Жыл бұрын
Bro...💧🗿
@elgabrlz5 жыл бұрын
La verdad que me ha resultado muy útil este vídeo para entender el algoritmo de Dijkstra. Muy buen aporte, muchas gracias!!
@Yosius_VT6 ай бұрын
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 👌
@diegoargueta61699 жыл бұрын
Lo jodido es la implementacion en el software.
@jhonlima98024 жыл бұрын
kzbin.info/www/bejne/ol6tk6uPbLmEldE
@pauele11 жыл бұрын
Muchas gracias por tomarte la molestia de montar un video tan claro, un saludo!
@dielamp12 жыл бұрын
Esto es fácil, pero muy bien explicado. Felicitaciones
@miama3465 жыл бұрын
NO SABES COMO TE ESTOY AMANDO EN ESTE MOMENTO!!!
@dirac1425 Жыл бұрын
Excelente tutorial bro, muchas gracias
@StefanoSerafiniRisso10 жыл бұрын
Impecable, entendí esto gracias a usted. Se agradece.
@alexandre1542 жыл бұрын
Gracias de verdad, me salvaste el semestre!!!!!
@Electronico5969pue9 жыл бұрын
Muy bien explicado amigo! me sirvió mucho para mi asignatura de transporte! Gracias! muy claro todo
@guadalupecruz31133 жыл бұрын
Gran explicación, así se entiende rápidamente. Gracias y saludos.
@gabrielartucio69983 жыл бұрын
Un fenomeno!! Excelente explicación por su simplicidad
@jluiscoll2 жыл бұрын
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
@HaterSenseiGamer8 жыл бұрын
Muy bien explicado y muy visual la explicación. Gracias.
@jonathanvargas01029 жыл бұрын
Gracias men, muy buen aporte a mi carrera :3
@wachitito9 жыл бұрын
Excelente, desearia que mi profesor explicara asi de claro.
@luismg1612 жыл бұрын
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!!
@FrakCylon11 жыл бұрын
Molto utile, e chiaro anche per gli italiani, complimenti!
@ernestotalavera71642 жыл бұрын
Excelente, muchas gracias.
@pausegarra42284 жыл бұрын
Es Ud. un gran hombre
@camuz0610 жыл бұрын
Facil sencillo y corto, muy buena explicacion amigo
@camilarivera44872 жыл бұрын
Excelente explicación, muchas gracias
@Shadows_of_war6 ай бұрын
Increíble vídeo, mil gracias
@OsmanBeltran6 жыл бұрын
Muchas gracias, yo me confundia mucho con ese lagoritmo peor gracias a esta explicacion me queda mas facil
@MGL8ACTION11 жыл бұрын
LIKEAZO, QUE PROGRAMAS USAS PARA HACER EJEMPLOS DE GRAFOS? ESTAMOS HACIENDO UN TR SOBRE ELLO Y ME IRIA BIEN THKS
@OpenVega11 жыл бұрын
Muy Buena explicación, al fin lo entendí! Saludos y gracias
@juanalbertoruizarias91185 жыл бұрын
Muchas gracias Me sirvió para mi examen.
@franvalenciacarvajal612 жыл бұрын
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 :)
@debbs501611 жыл бұрын
Te felicito. Está bastante claro. Muchas gracias!
@Pablo-st4co6 жыл бұрын
Muy buena explicación amigo...
@andersonpulido89215 жыл бұрын
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.
@DArkZpiNer3 жыл бұрын
¡Perfecto, excelente explicación (Y)!
@dave1x111 жыл бұрын
que buen video, me ayudo mucho a entender ese algoritmo.
@Shiroe72464 жыл бұрын
2:50 si tomo el nodo B no se conecta con el nodo C... no habría un camino, creo no?
@foxcode13153 жыл бұрын
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
@brianchuquiruna69593 жыл бұрын
¿El algoritmo de Dijkstra siempre termina cuando todos los nodos han sido etiquetados de manera permanente?
@gabytakatify12 жыл бұрын
muy bien explicado... excelente para dar mi examen.. :)
@yocelinjuarezarroyo34884 жыл бұрын
No sé quien eres, pero te amo, gracias muy útil
@xguidosan9 күн бұрын
Creo que de todas las maneras esta fue la mas sencilla de entenderlo, las tablas la verdad no me ayudan. muchas gracias!!
@ricardoochoa66347 жыл бұрын
Un vertice puede tener dos etiquetas fijas? en caso de que al comparar tengan la misma cantidad e la distancia acumulada?
@Saak3006 жыл бұрын
Gracias me sirvio mucho para aprender!!!
@carlapaolaalarcon37984 жыл бұрын
Y ese mismo grafo puede tener 9 vertices ??
@sukeis112 жыл бұрын
gracias hermano sigue asi!!!! ahora si a dar ese examen!!
@floresvicente12 жыл бұрын
Gracias, me ha sido de mucha ayuda ^^
@ZetsumeiXX11 жыл бұрын
Que buen video amigo, muchas gracias
@christiancan11 жыл бұрын
Excelente explicación, gracias.
@ColoqueNombreAqui9 жыл бұрын
Muchas gracias por el tutorial, entendí mejor este tema.
@Gmooon2 жыл бұрын
gracias jefe
@noraguilar94187 жыл бұрын
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?
@martinhohd8 ай бұрын
vaya masterclass
@gutierrezespinozahectorant89903 жыл бұрын
buen video bro
@cyntiasaenz866010 жыл бұрын
Excelente aportacion!!
@christiantoledo5384 жыл бұрын
Muy buenos el tutorial!
@PaulMayaMtw5 жыл бұрын
Buena explicacion, me quedo claro
@test-uw5mj7 жыл бұрын
Lo entendí muy fácil. Gracias. :D
@scottheyster542710 жыл бұрын
excelente video, muchas gracias.
@mariozamora92864 жыл бұрын
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 ?
@LadyDeceiver110 жыл бұрын
De mucha ayuda, gracias!
@annycosa11 жыл бұрын
Muy claro todo. ¡Gracias!
@Mirador15 жыл бұрын
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.
@israelfernandoornelasgarci16824 жыл бұрын
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á.
@lelisjaviermunozrios85634 жыл бұрын
En qué programa lo explicas
@fbclaverie12 жыл бұрын
me ayudo mucho, gracias!!!
@miguellb186 жыл бұрын
En la ultima parte Entre G y H , porque eliges H? , y porque dices que G no se puede mejorar ? alguien que me explique ?
@3lch1v045 жыл бұрын
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.
@Desconocida23122 жыл бұрын
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?"
@esneidermartin804711 жыл бұрын
gracias por la explicación..
@juniorpaolomasaguilar7247 жыл бұрын
Buen vídeo! Amigo :)
@R1N66U2 жыл бұрын
Qué pro BJ
@melchiah66038 жыл бұрын
Muchas gracias por el totoral :)
@LuisEnrique-cy8xw3 жыл бұрын
Resumiste una clase de 1 hora en 5 min, gracias
@LEOPiC11 жыл бұрын
buenisimo, super claro, gracias!
@damsot7 жыл бұрын
Muy bien explicado!
@moonvanestar4 жыл бұрын
buen video bro xd
@MrCgongora12 жыл бұрын
Buena explicación!
@gabrielamoncayozerga22143 жыл бұрын
3:43 no sería 8:B (4) ?
@andreslb15111 жыл бұрын
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.
@simonebermudez86568 жыл бұрын
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
@Rapsodia90148 жыл бұрын
+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
@simonebermudez86568 жыл бұрын
Ya lo vi! Muchas gracias!! :D
@ronaldgutierrez388811 жыл бұрын
exelente!!! pero como aria la tabla de ruteo?
@robertojf20128 жыл бұрын
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.
@cristianlujanruiz50807 жыл бұрын
Puedes bajarle la velocidad del vídeo, te ayudara en un poco tal vez.
@betoayza66206 жыл бұрын
Super facil, gracias!
@musssi711 жыл бұрын
Muy bueno! muchas gracias :)
@Camahuacha12 жыл бұрын
Muchas gracias!
@darwinomarguevaradiaz816111 жыл бұрын
Muy buena explicacion :D
@franciscageorgue220711 жыл бұрын
Muy buen video, gracias :)
@alvaroespino85748 жыл бұрын
buen aporte :D gracias.
@residentevil35573 жыл бұрын
Gracias
@Sandro98745632111 жыл бұрын
Muy claro, gracias! :D
@diurnopac10 жыл бұрын
Muy buena la explicacion, pero en verdad este tipo de herramientas sirven en la vida real???
@00Bykt0010 жыл бұрын
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.
@Syoncj1110 жыл бұрын
Un GPS puede tener la aplicacion de verificar cual es la ruta mas corta entre dos puntos
@carlose.c6010 жыл бұрын
Lo acabas de usar en este momento para que tu mensaje llegue desde tu computadora a los servidores de KZbin
@drickmees10 жыл бұрын
Sion Abiazaph Cerezo Juarez Supongo que el GPS usa un algoritmo como este, no había otra forma...