Comparing Algorithms: A* vs Dijkstra, in the city's map.

Поделиться
HTML-код
  • Опубликовано: 19 авг 2024

Комментарии • 256

  • @gorkarullan
    @gorkarullan 5 месяцев назад +54

    Es algo super importante.
    En emergencias usamos 2 algoritmos de búsqueda al mismo tiempo. Yo personalmente siempre uso avenidas. Mas anchas y mejor estado de la calzada.
    Algún día en esos algoritmos podrán añadir el estado de la calzada, cantidad de semáforos, cruces y "bolardos" (bultos en la carretera xq no corran los coches).. etc.. pero sobretodo el estado de la calzada y catalogar las carreteras segun su calzada.
    Si desarrollas un software que además de los algoritmos cuantifique mas variables te aras de oro.
    En todos los servicios de emergencia de Europa usan los mismos de google que son una mierda y te cobran un ojo de la cara por comprar los y actualizar los.
    Eso de los algoritmos de navegación (y el estado de la calzada) es el negocio del próximo siglo.

    • @fede9003
      @fede9003 5 месяцев назад

      Hoy en día servicios como Google Maps usan la información que tienen de los usuarios y el gobierno (ubicación, semáforos, alertas de tráfico, etc.) para adaptar sus caminos y estimar con mayor precisión la velocidad promedio que tendría un auto en cada cuadra en tiempo real, y por tanto encontrar el camino más rápido en ese momento. Por eso mismo a veces nos sugiere otros caminos que veces anteriores, aunque tengamos el mismo origen y destino. Google Maps es gratis, pero porque el "producto" sos vos. Si nos ponemos a pensar, Google realmente es una empresa de publicidad, que usa tus datos para vender más anuncios

    • @wolfresendiz
      @wolfresendiz 5 месяцев назад

      @@fede9003 Justo, Google mete esos parámetros ocultos por medio de la velocidad de los usuarios. Funciona genial para el usuario común. Pero el problema para los servicios de emergencias es que ellos pueden hacer lo que quieran con los límites de velocidad y pueden navegar en el tráfico; así que no es muy útil usar google maps o similares.

  • @Drewk_2
    @Drewk_2 5 месяцев назад +17

    no te conozco, no se de programacion, no se de algoritmos y no se como llegue aca, pero fue un videazo bien explicado y entretenido, te felicito

  • @geromiuiboxz765
    @geromiuiboxz765 6 месяцев назад +51

    🇨🇱
    06:50 simplemente por el placer visual ‼️
    Gran video, felicitaciones, y gracias.
    Saludos de 🇨🇱

  • @OrlandoIsay
    @OrlandoIsay 6 месяцев назад +34

    ¡Buenísimo video! No conocía esa librería, pero ahora va a tocar revisarla. Saludos desde México

  • @pablorodriguez578
    @pablorodriguez578 6 месяцев назад +10

    Se entiende mejor este vídeo que 4 meses de clase en una asignatura de la universidad. Tremendo!

  • @ricotadev
    @ricotadev 6 месяцев назад +64

    por vos me anoté a cs y voy a empezar este año con el primer año de la carrera! muy bueno el video y te vi en el recital de usted

    • @santifiorino
      @santifiorino  6 месяцев назад +5

      aguante usted 🫵

    • @AsaditoUy
      @AsaditoUy 6 месяцев назад +2

      éxitos estimado! no le afloje

    • @marly7549
      @marly7549 6 месяцев назад +2

      Suerte. Yo ya voy en mi 3er año. Y ya estoy muerto aunque la verdad en este momento de mi vida universitaria puedo decir que ya se lo suficiente como para ejercer como practicante.

    • @loo6942
      @loo6942 6 месяцев назад

      cs?

    • @marly7549
      @marly7549 6 месяцев назад

      @@loo6942 Computer Science, asi se le llama a la carrera de informatica donde te enseñan una mezcla de desarrollo de software, ciber seguridad y Ciencia de Datos

  • @Luis.Dev6
    @Luis.Dev6 6 месяцев назад +25

    Loco... esto es un video de putisima madre! me encantan este tipo de cosas matemáticas y más si las mezclas con programación. Te seguía en tik tok pero no aca, ahora me voy a chusmear el resto del canal. Gracias por tremendo video!

    • @Gustavo-ok7jw
      @Gustavo-ok7jw 6 месяцев назад +2

      "video de putisima madre" jajajaja
      I'll be trying to fit that expression into portuguese, somehow

    • @danielesquivel3155
      @danielesquivel3155 5 месяцев назад

      @@Gustavo-ok7jwjaja

  • @revandarth2680
    @revandarth2680 5 месяцев назад +4

    Excelente video, este tipo de contenido deberían darlo en las universidades (refiriéndome a los ejemplos visuales/prácticos), ¡muchas gracias!

  • @tejonBiker
    @tejonBiker 6 месяцев назад +25

    Muy buen vídeo, no he revisado a fondo, pero A* suena como una buena elección para procesar una malla de navegación (navigation mesh) para videojuegos, no es la ruta más óptima, pero el número de iteraciones y la calidad de respuesta es muy razonable, además eso explicaría porque en algunas ocasiones en videojuegos los enemigos toman rutas no tan evidentes a nuestros ojos, como pequeños desvíos en lugar de ir directamente a nosotros el jugador

    • @Wananoo
      @Wananoo 6 месяцев назад +9

      Es justamente la razon por la que Unity usa A* en su integración de NavMeshes

    • @javieralejandroamorosi8639
      @javieralejandroamorosi8639 6 месяцев назад +5

      generalmente es así, se utiliza el algoritmo A*.

    • @adrianogarcia9950
      @adrianogarcia9950 5 месяцев назад

      De hecho A* será óptimo si eres capaz de dar una heurística h la cual sea óptima es decir el coste verdadero que hay esta h* en problemas sencillos es facil de calcular sin embargo conforme se complica el problema suele ser complicado conseguir que tu h sea h* osea la óptima, esto implica que sobreestimemos el valor de algunos nodos y por lo tanto escojamos otros dándonos un camino no óptimo.

    • @Francisco-me1um
      @Francisco-me1um 4 месяца назад

      pense lo mismo!!

  • @milgront
    @milgront 6 месяцев назад +11

    Che, muy buen video

  • @FranMG
    @FranMG 5 месяцев назад +5

    videazo hermano

  • @DanielPerez-tg2wp
    @DanielPerez-tg2wp 5 месяцев назад +4

    Qué gusto ver videos así!
    Me hiciste recordar que existe el algoritmo A*😅

  • @bozzistef
    @bozzistef 6 месяцев назад +5

    Hola Santiago, te felicito por tu manera de explicar temas complejos. Como ex estudiante de Ingenieria en Computación es muy facil engancharse con la belleza de los algoritmos y mas si son complejos, una de mis materias preferidas de la universidad ( Y hay otro monton de algoritmos de camino mas corto por explorar 🙂). Gracias por el video, saludos.

  • @pablosourigues7053
    @pablosourigues7053 6 месяцев назад +5

    Excelente contenido Santiago, me suscribo y ojala publiques más! Abrazo

  • @JoseCarlos-fq3ul
    @JoseCarlos-fq3ul 5 месяцев назад +1

    En estos 8 minutos aprendí demasiado, ya conocía el algoritmo de Dijkstra gracias al CCNA de cisco pero no había interiorizado bien la aplicación de este algoritmo en otras áreas que no fueran redes. Excelente video.

  • @TelixTube
    @TelixTube 6 месяцев назад +7

    Acá los que teníamos ansiedad porque el micrófono estaba a 1mm de caerse.

  • @david5362
    @david5362 5 месяцев назад +1

    muy muy bueno, no te das una idea lo bien que me viene para resolver un problema de mejora de una red de tránsito. Mil gracias!!!

  • @martinv1123
    @martinv1123 5 месяцев назад +1

    Muy interesante y muy bien explicado. Y me encantó todo el laburo de edición que le pusiste, te quedo de lujo, excelente música ademas.

  • @juanma4978
    @juanma4978 6 месяцев назад +2

    fantastico amigo, faltan youtubers de ciencia argentinos, segui metiendole

  • @lagrangianomodeloestandar2724
    @lagrangianomodeloestandar2724 6 месяцев назад +2

    Para la inteligencia artificial un mix de los dos algoritmos serviría para que fuera ligeramente exploratoria y también explorar diferentes caminos y tener prioridad sobre óptimos puntualmente,sería interesante que en algún paper con algún modelo usen no solo el proceso de decisión de markov para explorar y tomar decisiones...

  • @Carlos-yu8do
    @Carlos-yu8do 6 месяцев назад +3

    Muy bueno, hacia años no veía estos algoritmos. Es bueno recordar que existen 😁.
    Saludos

  • @ornellabonachera2893
    @ornellabonachera2893 5 месяцев назад +1

    Que video mas excelente, sos un capo

  • @benitoreveco9473
    @benitoreveco9473 5 месяцев назад +1

    Felicitaciones por sus reflexiones, no son para nada superficiales, siempre puedes aplicar/descubrir algún algoritmo para prácticamente cualquier fenómeno. Espero ansioso un nuevo video. (Pienso en la aplicación para vehículos de emergencia de alguna manera) muchos saludos desde Chile.

  • @otrojugadordegd6993
    @otrojugadordegd6993 5 месяцев назад +1

    Que gran video, disfrute de ver ambos algoritmos en animación. Adicional a ello, la explicación q diste fue muy buena

  • @inkel
    @inkel 5 месяцев назад +1

    ¡Excelente video! La explicación de las diferencias entre ambos es fabulosa, mucho mejor que de un libro.

  • @lukarizzi1654
    @lukarizzi1654 5 месяцев назад +2

    tenes un potencial zarpado de convertirte en el sebastian lague que habla español (espero que lo consideres un cumplido), me encantaría ver mucho más contenido como éste

    • @santifiorino
      @santifiorino  5 месяцев назад +2

      Gracias! Obvio que lo tomo como un cumplido, Seb es de mis principales fuentes de inspiración para mi contenido! Mi prox. vídeo va a ser sobre motores de ajedrez, 100% inspirado por su vídeo del tema, aunque tomé un enfoque distinto para la programación así que va a tener mi propio toque (además de las explicaciones, obvio :p)

  • @owen_ian
    @owen_ian 3 месяца назад +1

    Sos muy bueno explicando lógica algorítmica 🤓📚

  • @maurosong5485
    @maurosong5485 5 месяцев назад +1

    Excelente video y me encanta este tipo de contenido, sos un crack

  • @MrKopernico
    @MrKopernico 5 месяцев назад +1

    Muy buen video... y menos mal que fue improvisado! je je, simplemente brillante!, ganaste un subscriptor

  • @juliopolo7216
    @juliopolo7216 5 месяцев назад +1

    No llevaba ni un minuto del video y ya me subscribí. Interesantísimo el tema

  • @dan_seb
    @dan_seb 6 месяцев назад +2

    Que buen experimento y conclusiones. Estos algoritmos los vimos en la facultad y son super interesantes.

  • @asaphgameplays
    @asaphgameplays 5 месяцев назад +1

    Entre a ver su canal y al ver su banner directamente me fui al botón de suscribirme... Un grande sin duda

  • @_Holy_Lance_
    @_Holy_Lance_ 5 месяцев назад +1

    Me vienen recuerdos de algoritmos 3, sos un genio. Un abrazo y fuerza.

  • @erickruben5536
    @erickruben5536 6 месяцев назад +3

    La ultima vez que vi un video tuyo recuerdo que tenias mas de 100 mil subs o quiza me equivoque (efecto manuela), muchas gracias por el video y difundir estos temas

    • @santifiorino
      @santifiorino  6 месяцев назад +1

      no ajajjs, en otro video digo que 100k es mi objetivo, capaz te lo confundiste con eso, pero ahora toy en el pico de subs del canal. gracias :)

  • @RamirezAcevedoMau
    @RamirezAcevedoMau 6 месяцев назад +2

    Órale amigo, muchas gracias por tu video me recordó a cuando estudiaba en la universidad y hacía pruebas con ambos algoritmos al igual con bases de datos espaciales, me gustó mucho como explicas y demuestras el funcionamiento real del algoritmo para que muchos colegas y amantes de la ciencia entiendan con más detalle la magia de ambos algoritmos (siempre he dicho no hay uno mejor que otro sino que debes saber cuál elegir conforme a tus necesidades), a hasta que el algoritmo de RUclips me dio algo interesante y no solo culos 🤭😂

  • @itnas19
    @itnas19 6 месяцев назад +1

    Muchas gracias, Santiago. Nos ayudas a entender procesos que se ejecutan ocultos a nuestros ojos, en las aplicaciones que usamos cotidianamente. Espero que dispongas de tiempo para seguir subiendo vídeos tan didácticos, que consiguen entender de un modo sencillo, procesos que suelen ser bastante complicados.

  • @JDobermann
    @JDobermann 5 месяцев назад +1

    esto es genial! muy bonito, vaya trabajo!

  • @fabhino
    @fabhino 6 месяцев назад +1

    Gran video amigo. Creo que es una chulada como has desarrollado el ejemplo. Saludos

  • @jlchiva100
    @jlchiva100 5 месяцев назад +1

    Maestro gran video

  • @saulrojas2679
    @saulrojas2679 6 месяцев назад +1

    Que bueno que haya este tipo de contenido y encima en español, buen video bro 👍

  • @losbebes2626
    @losbebes2626 6 месяцев назад +3

    Hace ocho meses fué la última vez que vi un video tuyo, y apenas escuché tu voz te reconocí xd

  • @user-sc8xi6nd7b
    @user-sc8xi6nd7b 6 месяцев назад +1

    Muy buen video, se explica de manera maravillosa todo el ejemplo que mostro.

  • @kriptonita239
    @kriptonita239 5 месяцев назад +1

    desconocía está librería, definitivamente es una buena herramienta para algún trabajo de tesis a futuro, muchas gracias

  • @hernanfuriasse3055
    @hernanfuriasse3055 5 месяцев назад +1

    increíble! me suscribo!

  • @juanmoralesvideo
    @juanmoralesvideo 5 месяцев назад +1

    No sé nada de programación. Tu video me resulta hermoso, desde los gráficos, las "animaciones", hasta tu locución. Hiciste algo por placer, y quedó artístico.

  • @grunnido5920
    @grunnido5920 6 месяцев назад +2

    Me pongo de pie por este buen trabajo, gracias por compartir tu talento

  • @abdieg
    @abdieg 6 месяцев назад +1

    Increíble vídeo. Muchas gracias por el aporte; ahora le toca a uno experimentar :3

  • @andresgardiol8111
    @andresgardiol8111 5 месяцев назад +1

    Tremendo laburo! Muy buen video!

  • @gustavoschuster2665
    @gustavoschuster2665 6 месяцев назад +1

    Excelente material! Me saco el sombrero! Gracias

  • @immersion27
    @immersion27 6 месяцев назад +1

    Que gran contenido, apuntate un nuevo seguidor. Saludos parcero!

  • @danielesquivel3155
    @danielesquivel3155 5 месяцев назад +1

    Faaaaa buen video, buena comparacion

  • @omardaniel93
    @omardaniel93 5 месяцев назад

    sabes estudio arquitectura y esto es sumamente util. por lo menos en lo que sufri en el pregrado era en los planos de lotes que se hacen a blanco y negro, siempre tuve que hacer toda a mano, no se si te llegue a interesar ver como se puede hacer ahi. un saludo

  • @EsvinGonzalez
    @EsvinGonzalez 5 месяцев назад +1

    Hermoso video. 😮

  • @XJRULO
    @XJRULO 5 месяцев назад +1

    Muy bonito Santiago, y sí se presta para reflexión filosófica, pero qué te digo siempre atravesada por la lógica del sistema social. Con esto último me refiero a que si bien solemos tomar decisiones que "maximizan" el placer en el corto plazo, también es el sistema social concreto en el que nos reproducimos que contribuye a decidir una cosa por la otra. Hablando de otra cosa, pero de lo mismo, es por eso que valoramos tanto (en este sistema reitero) todos los "bienes" y "servicios" que reducen los costos de transacción (dicho de otro modo, los que nos "evitan la fatiga") y vaya tal vez al final todo se reduzca a las leyes de la termodinámica. Bueno aquí ya me puse filosófico yo. En fin, suscrito y muy genial tu animación. Saludos!!!

  • @CarlosOPonce
    @CarlosOPonce 6 месяцев назад +2

    ¡Buenísimo! Voy a usar tus animaciones para mis clases.

  • @ernestovilarrasa6267
    @ernestovilarrasa6267 6 месяцев назад +1

    Caí en este video por ser un administrador adicto al OSPF. Muy bueno ! Gracias me re sirve !

  • @MiguelonCoder
    @MiguelonCoder 5 месяцев назад +1

    Espectacular! No sabes lo que me beneficia la librería que mencionas de Python que genera los grafos

  • @rodrigotorres1053
    @rodrigotorres1053 6 месяцев назад +1

    Genial, muy buen video.
    Estaria fino ver que pasa tomando en cuenta los pesos del contador.

  • @brunoharari6454
    @brunoharari6454 6 месяцев назад +3

    Estaría buenísimo un vídeo sobre ajedrez y minimax, explicas muy bien la verdad

    • @santifiorino
      @santifiorino  6 месяцев назад +5

      Gracias! El vídeo de ajedrez y minimax es exactamente lo que tenía planificado para el próximo vídeo, de hecho ya lo empecé a programar ajjaja, que bueno saber que es algo que les gustaría ver. Spoiler: Quiero invitar a alguien al canal para que me responda dos o tres preguntas en ese vídeo pero es bastante ambicioso, veremos :)

  • @fjrevoredo
    @fjrevoredo 6 месяцев назад +2

    tremendo. No he visto mucho contenido en español de este tipo de temas, el 90% es tutoriales de javascript.

  • @iansoboleosky1598
    @iansoboleosky1598 6 месяцев назад +1

    Alto laburo de video,esta increíble

  • @tinajastyle
    @tinajastyle 6 месяцев назад +1

    Muy bien video hay un potencial increible en este canal

  • @matiassantiago4205
    @matiassantiago4205 5 месяцев назад +1

    me encanto! gran video gran aporte

  • @facumorazzani8231
    @facumorazzani8231 6 месяцев назад +1

    tremendo, gracias!

  • @gabrielpfgm
    @gabrielpfgm 5 месяцев назад +1

    Muy buen video! Saludos desde Brasil

  • @SoyIvan1
    @SoyIvan1 5 месяцев назад +1

    que video tan interesante, muchas gracias por compartir

  • @EnricAragorn
    @EnricAragorn 6 месяцев назад +1

    Que bueno amigo!

  •  5 месяцев назад

    Me encantaron estas animaciones. Me gustaría ver animaciones de Multi-Level-Dijkstra y Contraction Hierarchies, sobre todo esta última porque no la entiendo.

  • @doBobro
    @doBobro 6 месяцев назад +1

    Amazing visuals. Thank you for sharing!

  • @dukeinsteinxi3910
    @dukeinsteinxi3910 5 месяцев назад +1

    contenido sublime! estas loco

  • @crissdell
    @crissdell 5 месяцев назад +1

    suscrito!, simplemente increible!

  • @yortan
    @yortan 5 месяцев назад +1

    Muy buen video!! nuevo sub! 🤠

  • @Martin-jm1pd
    @Martin-jm1pd Месяц назад +1

    Los pibes saliendo de cursar Algo III: me atrapaste, es cine 🗿

  • @cloudyy9033
    @cloudyy9033 5 месяцев назад +1

    Muy buen video, lo usaré para enseñar Dijkstra en la universidad (con créditos naturalmente)

  • @haroldavidescobarespinoza3367
    @haroldavidescobarespinoza3367 6 месяцев назад +1

    Como me emocionan tus videos 😎

  • @aagustinconti
    @aagustinconti 6 месяцев назад +1

    Muy buen video crack!

  • @zirter
    @zirter 6 месяцев назад +1

    Genial aportación y una docencia brillante...de 10

  • @DIEGOROCHIN
    @DIEGOROCHIN 6 месяцев назад +1

    Te extrañeeee muy buen videoooo

  • @gustavoalexguardiaguardia5790
    @gustavoalexguardiaguardia5790 5 месяцев назад +1

    simplemente maravilloso 🚀🌟!

  • @saejfn
    @saejfn 5 месяцев назад +1

    Muy bonito tu video. Gracias

  • @IgneousGorilla
    @IgneousGorilla 5 месяцев назад +1

    Qué buen video O_O

  • @danielsanchezleon1266
    @danielsanchezleon1266 6 месяцев назад +1

    Un 10 de video. Felicidades.

  • @alanhumbertocruzdiaz3821
    @alanhumbertocruzdiaz3821 6 месяцев назад +1

    Tu video es una obra de arte 🤌

  • @aldoseba
    @aldoseba 6 месяцев назад +1

    Le di me gusta al primer minuto, excelente!
    Veo que se podría aplicar a diseño de redes de fibra óptica también, pero no se como 😅

  • @adairabrigo451
    @adairabrigo451 6 месяцев назад +1

    poderoso ese video, gracias por compartirlo.

  • @bautistacaruso5777
    @bautistacaruso5777 5 месяцев назад +1

    Te veo en la facu y me da cosa saludarte videazo

  • @Lucash90
    @Lucash90 5 месяцев назад +1

    Excelente video

  • @francis_f
    @francis_f 6 месяцев назад +1

    Muy nteresante. En mi caso particular me sirve mucho mas Dijkstra ya que siempre priorizo caminos de mayor velocidad: el vehiculo puede ir en una marcha superior (5ta o 6ta) haciendo mas eficiente el transporte, y a su vez no recaliento el motor por circular en marchas bajas. No me importa sacrificar algunos minutos, teniendo en cuenta el gran costo del combustible, y el aun mayor costo de mantenimiento del vehiculo.
    Saludos

  • @NIKZERO23
    @NIKZERO23 6 месяцев назад +1

    Muy buen motivador para CS. El proximo ciclo llevare Algoritmo y estructura de datos.

  • @nagainu
    @nagainu 5 месяцев назад +1

    tremendo el segundo experimento voy a intentarlo como proyecto para mi clase de analisis de algoritmos

  • @lucianokoval942
    @lucianokoval942 5 месяцев назад +2

    Que genial el vídeo hermano, voy a pegarle un ojo a esa librería y ver qué otras cosas puedo hacer. Cómo hiciste las animaciones de los mapas? me gustaría poder hacerlas también

    • @careduvir
      @careduvir 5 месяцев назад

      Siii ¿Como se hace esa magia?, descargue el código del github, hice los experimentos, pero muestra el resultado, lo que me hace suponer que tuviste que sacar foto a foto para hacer el video. ¿Como?

  • @FrancoSkaterock16
    @FrancoSkaterock16 6 месяцев назад +2

    Hola, muy bueno!! Siempre tuve curiosidad sobre este tipo de algoritmos. Yo trabajo mucho con datos georreferenciados aplicado a temas de medio ambiente como disponibilidad de sustratos para aprovechamiento para generacion de energia. Tambien una vez pense en armar algo para caminos optimos de recoleccion de residuos. Me podrias compartir alguna bibliografia orientativa para empezar? Abrazo y felicitaciones por el contenido.

  • @salmin-colorado
    @salmin-colorado 6 месяцев назад +1

    Excelente video entretenido de ver a las 2 AM xD
    Nunca entendí como hacer para poder sacar datos de python y graficarlos pero bueno supongo que eso es parte del análisis de datos cuando resubas el código lo voy a mirar a ver si aprendo algo nuevo.
    Saludos

    • @santifiorino
      @santifiorino  6 месяцев назад +1

      Gracias! Justo recién actualicé la descripción, ya está el código disponible :)

  • @ericreyes8525
    @ericreyes8525 6 месяцев назад +1

    Demasiado bueno el video❤

  • @MiguelRodriguez-gs3pi
    @MiguelRodriguez-gs3pi 6 месяцев назад +1

    muy buen video compa

  • @juanisern361
    @juanisern361 5 месяцев назад +1

    Excelente brodi

  • @Maisonier
    @Maisonier 6 месяцев назад +2

    Que maravilla de video like y suscribir

  • @diegoporras7769
    @diegoporras7769 5 месяцев назад +1

    Decime por qué vine buscando CS y terminé viendo un video de arte? Ganaste un follower

  • @luiscorralmorales7351
    @luiscorralmorales7351 6 месяцев назад +1

    No sé cómo llegué aquí, pero agradecido de haber llegado

  • @Vladiuzs
    @Vladiuzs 5 месяцев назад +1

    literalmente carreaste mi exposicion de grafos de la uni