Ruta mas corta en una red, algoritmo de Dijkstra

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

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

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

    es un gran aporte el que usted realiza gracias por su compromiso por enseñar

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

    gracias por sus clase es un maestro que explica muy bien .

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

    ¡Excelente video! La explicación es clara y concisa

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

    Crack!!!! Super buena la explicación y demostración. Gracias

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

    PROFESOR ES USTED UN ORGULLO. USTED ES UN MODELO A SEGUIR PARA LOS DEMÁS MAESTROS QUE NADA MAS ESTÁN POR EL DINERO Y SIN SABER

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

    Este ejemplo lo pueden encontrar en el libro investigación de operaciones 9a edición, TAHA, PAGINA 222, CAPITULO 6

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

      también en la pagina www.ingenieriaindustrialonline.com/investigacion-de-operaciones/algoritmo-de-dijkstra/

  • @gOrdiitO1
    @gOrdiitO1 10 ปีที่แล้ว +4

    Poco comento los videos, pero la verdad, este es un excelente video
    Muy buena forma de empezar
    Aunque no hayas dado el "algoritmo" como dicen todos, es fácil de deducir.
    Saludos!

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

    Muy Buen trabajo muy claro y especifico gracias por este tutorial creo q no le hubiera entendido mejor que a como lo explico. Gracias Gracias

  • @veronicaglzflores
    @veronicaglzflores 12 ปีที่แล้ว +3

    maestro le falto el nodo de 2 al 3 supongo que sera el 120,2

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

    Muy buen video, gracias profe...

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

    Profe!! Mil Repeto nuevamente se le agradece mucho sus aportes..,por usted pase Investigación de Operaciones (y)

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

    Este Algoritmo es utilizada para redes que tienen ciclos o circuitos es decir para redes cíclicas, existe otro algoritmo para redes aciclicas. Para muestra de un botón sobre este ejemplo pueden observar el ciclo formado entre los nodos: 2,3 y 4. Es por ello que se utiliza el Algoritmo de Dijkstra. Slds .... Es una gran virtud tener esa paciencia para enseñar.

  • @ordaer
    @ordaer 10 ปีที่แล้ว +3

    Saludos sera posible hacer un vídeo de como plantear la red de nodos de este ejercicio
    Un tostador eléctrico antiguo tiene dos puertas con resortes en las bisagras, en la base. Las dos puertas se abren hacia fuera en direcciones opuestas, alejándose del elemento calentador. Se tuesta una rebanada de pan por un lado cada vez, oprimiendo una de las puertas con una mano, para abrirla, y colocando la rebanada con la otra mano. Después de tostar un lado, la rebanada se voltea para tostarla por el otro lado. Se desea determinar la secuencia de operaciones (colocación, tostado, volteo y retirado) necesaria para tostar tres rebanadas de pan en el mínimo tiempo posible. Formule el problema como modelo de ruta más corta con los siguientes tiempos elementales para las diversas operaciones:
    Operación Tiempo (segundos)
    Poner una rebanada en cualquier lado 3
    Tostar una cara 30
    Voltear la rebanada que ya está en el tostador 1
    Quitar la rebanada de cualquier cara 3

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

    Hola. Un gusto ver este tipo de vídeos por este medio. Actualmente estudio la Licenciatura en Ingeniería en Sistemas de transporte Urbano en la UACM en DF. Me podría apoyar con un vídeo relacionado con el algoritmo Stoch y modelo logic para transporte. De antemano le agradezco su atención.

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

    Como se transforma un grafo no conexo en conexo para poder aplicar e algoritmo de dijkstra? Porque tengo un ejercicio de esos y no se como hacerlo

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

    y en base a quien se deberia calcular si tengo tanto distancia como tiempo para ir de un nodo "A" a un nodo "B" es decir del nodo "A" al nodo "B" hay una distancia de 30km y una duracion de viaje de 3 horas.... Supongo q la ruta mas corta saldria de acuerdo al tiempo es decir considerar solo el tiempo entre nodos mas no la distancia o estoy equivocado? alguien me aclara esto porfavor
    Gracias

  • @ANDREROD7
    @ANDREROD7 12 ปีที่แล้ว +2

    Gracias a usted me saque 19(9.5) en mi examen :D ahora me saco 20 en el parcial.

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

    Excelente video profe!! like y me suscribo!

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

    Esta muy bien el vídeo, solo que no entendí se debe pasar por todos los nodos, o la ruta mas corta solo seria 1-3,3-5? es decir no tiene que pasar forzosamente por los nodos 2 y 4?

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

    buen video, seria bueno que haga un ejercicio donde lleguen hasta el nodo final , gracias

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

    Muy bueno , prolijo y bien explicado .!

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

    profe muchas gracias me fue de gran ayuda =)

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

    muy buena explicacion

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

    Excelente video !! Me salvo para el exámen

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

    Hola profesor existe algun software para desarrollar este tipo de diagramas, para desarrollar problemas con mucho mas datos??? saludos..

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

      Yo ocupo "QM for Windows" cuenta con muchos módulos y es gratis, entre ellos esta el de "Shortest Route"

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

    como hago para hacer que para llegar al nodo final primero tenga que pasar por un nodo especifico y tambien en el caso que no pueda pasar por cierto nodo?... gracias

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

    Gracias profe.

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

    Eres un gran profesor.

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

    Quiero un maestro así!!!! D:

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

    Muy buena profe :)

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

    estimado, Marcelo, lo único deficiente es el audio, deberia mejorar eso y queraríamos bien

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

    Excelente!!

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

    a este wei esta bien perro, me hizo aprender algebra lineal

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

    perfecto!

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

    me gusta tu letra

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

    re viral

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

    muy bien, ¿y donde esta el algoritmo?

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

      No, el método, el algoritmo y el código, son cosas distintas, el algoritmo es una serie de pasos bien definidos y acaba por por alguna circunstancia, pero aquí no veo los pasos, solo veo el método, bueno un intento de método. No es por hacer menos el trabajo de nadie, tampoco esta tan tan mal, saludos!

  • @edalon
    @edalon 11 ปีที่แล้ว +4

    El algoritmo es el de Dijkstra no de "Dijkastra"

  • @KARINAHERNANDEZ-gk9dw
    @KARINAHERNANDEZ-gk9dw 2 ปีที่แล้ว

    Profe sus alumnos me caen mal ni dicen la respuesta bien y no mas están hablando

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

    hasta para estudiar joden con anuncios

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

    Apto solo para gente inteligente

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

    jajaja utilizare google maps y la pagina de capufe es mas rapido jajaja la tecnologia avanza

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

      Esta claro que la tecnologia avanza, tambien queda claro que no es gracias a ti.

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

      TRANQUILO AMIGO-

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

      Calmate guevon.