IO Tutoriales - 02 Algoritmo de DIJKSTRA

แชร์
ฝัง
  • เผยแพร่เมื่อ 9 พ.ย. 2024

ความคิดเห็น • 154

  • @Adamadam-vu7on
    @Adamadam-vu7on 2 ปีที่แล้ว +28

    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
      @yukahc ปีที่แล้ว +2

      Com chatGPT esos profesores ya no valen absolutamente para nada.

    • @davidmax4422
      @davidmax4422 10 วันที่ผ่านมา

      Aveces esos son los mejores profesionales, porque te enseñan a valer te por tu mismo, ahorita tengo una profa que deja de tarea investigar y aparte enseña, pero más que nada ella quiere que nos vallamos por nosotros mismos, porque ella es autodidacta

  • @julindycastillo4644
    @julindycastillo4644 11 หลายเดือนก่อน +6

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

  • @NeoH68
    @NeoH68 11 ปีที่แล้ว +18

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

  • @elgabrlz
    @elgabrlz 5 ปีที่แล้ว +2

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

  • @Tortoiseius
    @Tortoiseius 10 ปีที่แล้ว +117

    Con Dijkstra llegaré a su corazón.

  • @Yosius_VT
    @Yosius_VT 8 หลายเดือนก่อน

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

  • @4L-X
    @4L-X ปีที่แล้ว +1

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

  • @miama346
    @miama346 5 ปีที่แล้ว

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

  • @guadalupecruz3113
    @guadalupecruz3113 3 ปีที่แล้ว

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

  • @StefanoSerafiniRisso
    @StefanoSerafiniRisso 10 ปีที่แล้ว +1

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

  • @gabrielartucio6998
    @gabrielartucio6998 3 ปีที่แล้ว

    Un fenomeno!! Excelente explicación por su simplicidad

  • @alexandre154
    @alexandre154 2 ปีที่แล้ว +1

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

  • @pauele
    @pauele 11 ปีที่แล้ว +2

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

  • @Electronico5969pue
    @Electronico5969pue 9 ปีที่แล้ว

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

  • @dielamp
    @dielamp 12 ปีที่แล้ว +5

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

  • @jluiscoll
    @jluiscoll 2 ปีที่แล้ว

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

  • @pausegarra4228
    @pausegarra4228 4 ปีที่แล้ว

    Es Ud. un gran hombre

  • @dirac1425
    @dirac1425 ปีที่แล้ว +1

    Excelente tutorial bro, muchas gracias

  • @HaterSenseiGamer
    @HaterSenseiGamer 8 ปีที่แล้ว +1

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

  • @clarag.3283
    @clarag.3283 ปีที่แล้ว

    muchas gracias por la explicación tan buena!!

  • @diegoargueta6169
    @diegoargueta6169 9 ปีที่แล้ว +94

    Lo jodido es la implementacion en el software.

    • @jhonlima9802
      @jhonlima9802 4 ปีที่แล้ว +1

      th-cam.com/video/l-JbxY7TQ_o/w-d-xo.html

  • @wachitito
    @wachitito 10 ปีที่แล้ว +7

    Excelente, desearia que mi profesor explicara asi de claro.

  • @Shadows_of_war
    @Shadows_of_war 8 หลายเดือนก่อน

    Increíble vídeo, mil gracias

  • @juanalbertoruizarias9118
    @juanalbertoruizarias9118 5 ปีที่แล้ว

    Muchas gracias
    Me sirvió para mi examen.

  • @FrakCylon
    @FrakCylon 12 ปีที่แล้ว

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

  • @camuz06
    @camuz06 10 ปีที่แล้ว

    Facil sencillo y corto, muy buena explicacion amigo

  • @OsmanBeltran
    @OsmanBeltran 6 ปีที่แล้ว

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

  • @andersonpulido8921
    @andersonpulido8921 5 ปีที่แล้ว

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

  • @DanielGarcia-fr6oo
    @DanielGarcia-fr6oo 5 วันที่ผ่านมา

    Me gusto el video, gracias

  • @darrirro
    @darrirro 2 ปีที่แล้ว

    explicas hasta mejor que los gringos, mis respetos bro

  • @jdd33
    @jdd33 27 วันที่ผ่านมา

    graciaas aprendi al toque

  • @luismg16
    @luismg16 12 ปีที่แล้ว

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

  • @franvalenciacarvajal61
    @franvalenciacarvajal61 3 ปีที่แล้ว

    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 :)

  • @Pablo-st4co
    @Pablo-st4co 6 ปีที่แล้ว

    Muy buena explicación amigo...

  • @error220_33
    @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.

  • @jonathanvargas0102
    @jonathanvargas0102 10 ปีที่แล้ว +5

    Gracias men, muy buen aporte a mi carrera :3

  • @debbs5016
    @debbs5016 11 ปีที่แล้ว

    Te felicito. Está bastante claro. Muchas gracias!

  • @DArkZpiNer
    @DArkZpiNer 4 ปีที่แล้ว

    ¡Perfecto, excelente explicación (Y)!

  • @yocelinjuarezarroyo3488
    @yocelinjuarezarroyo3488 4 ปีที่แล้ว

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

  • @Gmooon
    @Gmooon 2 ปีที่แล้ว

    gracias jefe

  • @ricardoochoa6634
    @ricardoochoa6634 7 ปีที่แล้ว

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

  • @MGL8ACTION
    @MGL8ACTION 11 ปีที่แล้ว +3

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

  • @piped94
    @piped94 11 ปีที่แล้ว

    Excelente explicación muchisimas gracias

  • @gabytakatify
    @gabytakatify 12 ปีที่แล้ว

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

  • @LuisEnrique-cy8xw
    @LuisEnrique-cy8xw 3 ปีที่แล้ว

    Resumiste una clase de 1 hora en 5 min, gracias

  • @OpenVega
    @OpenVega 12 ปีที่แล้ว

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

  • @melchiah6603
    @melchiah6603 8 ปีที่แล้ว

    Muchas gracias por el totoral :)

  • @ColoqueNombreAqui
    @ColoqueNombreAqui 9 ปีที่แล้ว

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

  • @scottheyster5427
    @scottheyster5427 11 ปีที่แล้ว

    excelente video, muchas gracias.

  • @christiancan
    @christiancan 11 ปีที่แล้ว

    Excelente explicación, gracias.

  • @PaulMayaMtw
    @PaulMayaMtw 5 ปีที่แล้ว

    Buena explicacion, me quedo claro

  • @dave1x1
    @dave1x1 11 ปีที่แล้ว

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

  • @martinhohd
    @martinhohd 10 หลายเดือนก่อน

    vaya masterclass

  • @LadyDeceiver1
    @LadyDeceiver1 10 ปีที่แล้ว

    De mucha ayuda, gracias!

  • @annycosa
    @annycosa 11 ปีที่แล้ว

    Muy claro todo. ¡Gracias!

  • @esneidermartin8047
    @esneidermartin8047 11 ปีที่แล้ว

    gracias por la explicación..

  • @christiantoledo538
    @christiantoledo538 4 ปีที่แล้ว

    Muy buenos el tutorial!

  • @sukeis1
    @sukeis1 12 ปีที่แล้ว

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

  • @nicolasfloresm.5996
    @nicolasfloresm.5996 10 ปีที่แล้ว

    excelente explicacion me sirvio de mucho! gracias!

  • @DavixeTheBoss
    @DavixeTheBoss 10 ปีที่แล้ว

    Excelente, muchas gracias.

  • @ZetsumeiXX
    @ZetsumeiXX 11 ปีที่แล้ว

    Que buen video amigo, muchas gracias

  • @fbclaverie
    @fbclaverie 12 ปีที่แล้ว

    me ayudo mucho, gracias!!!

  • @gutierrezespinozahectorant8990
    @gutierrezespinozahectorant8990 3 ปีที่แล้ว

    buen video bro

  • @test-uw5mj
    @test-uw5mj 7 ปีที่แล้ว

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

  • @Camahuacha
    @Camahuacha 12 ปีที่แล้ว

    Muchas gracias!

  • @betoayza6620
    @betoayza6620 6 ปีที่แล้ว

    Super facil, gracias!

  • @brianchuquiruna6959
    @brianchuquiruna6959 3 ปีที่แล้ว

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

  • @jocelynesalgado3505
    @jocelynesalgado3505 6 ปีที่แล้ว

    Excelente !!

  • @faboxbkn
    @faboxbkn 7 ปีที่แล้ว

    gracias comparee

  • @floresvicente
    @floresvicente 12 ปีที่แล้ว

    Gracias, me ha sido de mucha ayuda ^^

  • @cyntiasaenz8660
    @cyntiasaenz8660 10 ปีที่แล้ว +2

    Excelente aportacion!!

  • @lelisjaviermunozrios8563
    @lelisjaviermunozrios8563 4 ปีที่แล้ว

    En qué programa lo explicas

  • @MrCgongora
    @MrCgongora 12 ปีที่แล้ว

    Buena explicación!

  • @Shiroe7246
    @Shiroe7246 4 ปีที่แล้ว +2

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

    • @foxcode1315
      @foxcode1315 3 ปีที่แล้ว +1

      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

  • @felipepenafredes7630
    @felipepenafredes7630 12 ปีที่แล้ว

    muchas gracias

  • @xguidosan
    @xguidosan 2 หลายเดือนก่อน

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

  • @ronaldgutierrez3888
    @ronaldgutierrez3888 11 ปีที่แล้ว +1

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

  • @carlapaolaalarcon3798
    @carlapaolaalarcon3798 4 ปีที่แล้ว +1

    Y ese mismo grafo puede tener 9 vertices ??

  • @R1N66U
    @R1N66U 2 ปีที่แล้ว

    Qué pro BJ

  • @mariozamora9286
    @mariozamora9286 5 ปีที่แล้ว

    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 ?

  • @noraguilar9418
    @noraguilar9418 7 ปีที่แล้ว

    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?

  • @LEOPiC
    @LEOPiC 11 ปีที่แล้ว

    buenisimo, super claro, gracias!

  • @alvaroespino8574
    @alvaroespino8574 8 ปีที่แล้ว

    buen aporte :D gracias.

  • @lagenny3000
    @lagenny3000 7 ปีที่แล้ว

    Qué crack.

  • @sebastianvega44
    @sebastianvega44 11 ปีที่แล้ว

    Gracias!!

  • @damsot
    @damsot 7 ปีที่แล้ว

    Muy bien explicado!

  • @juniorpaolomasaguilar724
    @juniorpaolomasaguilar724 8 ปีที่แล้ว

    Buen vídeo! Amigo :)

  • @diurnopac
    @diurnopac 10 ปีที่แล้ว

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

    • @00Bykt00
      @00Bykt00 10 ปีที่แล้ว +2

      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
      @Syoncj11 10 ปีที่แล้ว

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

    • @carlose.c60
      @carlose.c60 10 ปีที่แล้ว +10

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

    • @drickmees
      @drickmees 10 ปีที่แล้ว

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

  • @moonvanestar
    @moonvanestar 4 ปีที่แล้ว

    buen video bro xd

  • @musssi7
    @musssi7 11 ปีที่แล้ว

    Muy bueno! muchas gracias :)

  • @Tom_Cruise_
    @Tom_Cruise_ 11 ปีที่แล้ว

    Excelente video, aunque no me guste Investigación de Operaciones!!

  • @andreslb151
    @andreslb151 11 ปีที่แล้ว

    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.

  • @franciscageorgue2207
    @franciscageorgue2207 11 ปีที่แล้ว

    Muy buen video, gracias :)

  • @simonebermudez8656
    @simonebermudez8656 8 ปีที่แล้ว +1

    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
      @Rapsodia9014 8 ปีที่แล้ว

      +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
      @simonebermudez8656 8 ปีที่แล้ว

      Ya lo vi! Muchas gracias!! :D

  • @darwinomarguevaradiaz8161
    @darwinomarguevaradiaz8161 12 ปีที่แล้ว

    Muy buena explicacion :D

  • @Sandro987456321
    @Sandro987456321 11 ปีที่แล้ว

    Muy claro, gracias! :D

  • @giusepearturo
    @giusepearturo 7 ปีที่แล้ว

    Gracias

  • @miguellb18
    @miguellb18 6 ปีที่แล้ว +1

    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
      @3lch1v04 6 ปีที่แล้ว

      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.

  • @psaldiviacastillo
    @psaldiviacastillo 11 ปีที่แล้ว

    graciaaaaaaaaas!

  • @gabrielamoncayozerga2214
    @gabrielamoncayozerga2214 4 ปีที่แล้ว

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