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

Ғылым және технология

I was out here bored in vacations making some animations comparing Dijkstra's algorithm with A* on Buenos Aires City's map (that's how programmers have fun) and they turned out so cool I decided to convert them into a KZread video. It's not a deep rigurous analysis or anything like that, it's simply satisfying to watch :p
If you're interested in the frame-generating code here's the repo:
github.com/santifiorino/maps_...
Contact / Socials:
hoo.be/santifiorino
----------------------------------------------------
00:00 Intro
01:32 A*
02:11 Dijkstra
03:10 Comparison
05:27 Second Experiment
06:52 More simulations
----------------------------------------------------
The visual style is strongly based (stolen) from this video:
• A* (A-Star) Pathfindin...

Пікірлер: 255

  • @gorkarullan
    @gorkarullan4 ай бұрын

    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

    4 ай бұрын

    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

    4 ай бұрын

    @@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_24 ай бұрын

    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

  • @pablorodriguez578
    @pablorodriguez5785 ай бұрын

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

  • @geromiuiboxz765
    @geromiuiboxz7655 ай бұрын

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

  • @TelixTube
    @TelixTube5 ай бұрын

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

  • @OrlandoIsay
    @OrlandoIsay5 ай бұрын

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

  • @ricotadev
    @ricotadev5 ай бұрын

    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

    5 ай бұрын

    aguante usted 🫵

  • @AsaditoUy

    @AsaditoUy

    5 ай бұрын

    éxitos estimado! no le afloje

  • @marly7549

    @marly7549

    5 ай бұрын

    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

    5 ай бұрын

    cs?

  • @marly7549

    @marly7549

    5 ай бұрын

    @@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

  • @tejonBiker
    @tejonBiker5 ай бұрын

    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

    5 ай бұрын

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

  • @javieralejandroamorosi8639

    @javieralejandroamorosi8639

    5 ай бұрын

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

  • @adrianogarcia9950

    @adrianogarcia9950

    4 ай бұрын

    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

    3 ай бұрын

    pense lo mismo!!

  • @fabhino
    @fabhino5 ай бұрын

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

  • @martinv1123
    @martinv11234 ай бұрын

    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.

  • @revandarth2680
    @revandarth26804 ай бұрын

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

  • @itnas19
    @itnas195 ай бұрын

    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.

  • @pablosourigues7053
    @pablosourigues70535 ай бұрын

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

  • @david5362
    @david53624 ай бұрын

    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!!!

  • @MrKopernico
    @MrKopernico4 ай бұрын

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

  • @andresgardiol8111
    @andresgardiol81115 ай бұрын

    Tremendo laburo! Muy buen video!

  • @milgront
    @milgront5 ай бұрын

    Che, muy buen video

  • @otrojugadordegd6993
    @otrojugadordegd69934 ай бұрын

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

  • @gustavoschuster2665
    @gustavoschuster26655 ай бұрын

    Excelente material! Me saco el sombrero! Gracias

  • @maurosong5485
    @maurosong54854 ай бұрын

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

  • @benitoreveco9473
    @benitoreveco94734 ай бұрын

    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.

  • @FranMG
    @FranMG4 ай бұрын

    videazo hermano

  • @DanielPerez-tg2wp
    @DanielPerez-tg2wp4 ай бұрын

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

  • @JoseCarlos-fq3ul
    @JoseCarlos-fq3ul4 ай бұрын

    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.

  • @JDobermann
    @JDobermann4 ай бұрын

    esto es genial! muy bonito, vaya trabajo!

  • @_Holy_Lance_
    @_Holy_Lance_4 ай бұрын

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

  • @juliopolo7216
    @juliopolo72164 ай бұрын

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

  • @bozzistef
    @bozzistef5 ай бұрын

    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.

  • @rodrigotorres1053
    @rodrigotorres10535 ай бұрын

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

  • @juanma4978
    @juanma49785 ай бұрын

    fantastico amigo, faltan youtubers de ciencia argentinos, segui metiendole

  • @Carlos-yu8do
    @Carlos-yu8do5 ай бұрын

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

  • @grunnido5920
    @grunnido59205 ай бұрын

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

  • @gustavoalexguardiaguardia5790
    @gustavoalexguardiaguardia57904 ай бұрын

    simplemente maravilloso 🚀🌟!

  • @inkel
    @inkel4 ай бұрын

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

  • @user-sc8xi6nd7b
    @user-sc8xi6nd7b5 ай бұрын

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

  • @immersion27
    @immersion275 ай бұрын

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

  • @hernanfuriasse3055
    @hernanfuriasse30554 ай бұрын

    increíble! me suscribo!

  • @aagustinconti
    @aagustinconti5 ай бұрын

    Muy buen video crack!

  • @abdieg
    @abdieg5 ай бұрын

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

  • @tinajastyle
    @tinajastyle5 ай бұрын

    Muy bien video hay un potencial increible en este canal

  • @saulrojas2679
    @saulrojas26795 ай бұрын

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

  • @asaphgameplays
    @asaphgameplays4 ай бұрын

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

  • @EsvinGonzalez
    @EsvinGonzalez4 ай бұрын

    Hermoso video. 😮

  • @iansoboleosky1598
    @iansoboleosky15985 ай бұрын

    Alto laburo de video,esta increíble

  • @dan_seb
    @dan_seb5 ай бұрын

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

  • @matiassantiago4205
    @matiassantiago42054 ай бұрын

    me encanto! gran video gran aporte

  • @CarlosOPonce
    @CarlosOPonce5 ай бұрын

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

  • @ornellabonachera2893
    @ornellabonachera28934 ай бұрын

    Que video mas excelente, sos un capo

  • @kriptonita239
    @kriptonita2394 ай бұрын

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

  • @jlchiva100
    @jlchiva1004 ай бұрын

    Maestro gran video

  • @haroldavidescobarespinoza3367
    @haroldavidescobarespinoza33675 ай бұрын

    Como me emocionan tus videos 😎

  • @doBobro
    @doBobro5 ай бұрын

    Amazing visuals. Thank you for sharing!

  • @Luis.Dev6
    @Luis.Dev65 ай бұрын

    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

    5 ай бұрын

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

  • @danielesquivel3155

    @danielesquivel3155

    4 ай бұрын

    @@Gustavo-ok7jwjaja

  • @yortan
    @yortan4 ай бұрын

    Muy buen video!! nuevo sub! 🤠

  • @dukeinsteinxi3910
    @dukeinsteinxi39104 ай бұрын

    contenido sublime! estas loco

  • @crissdell
    @crissdell4 ай бұрын

    suscrito!, simplemente increible!

  • @gabrielpfgm
    @gabrielpfgm4 ай бұрын

    Muy buen video! Saludos desde Brasil

  • @SoyIvan1
    @SoyIvan15 ай бұрын

    que video tan interesante, muchas gracias por compartir

  • @danielsanchezleon1266
    @danielsanchezleon12665 ай бұрын

    Un 10 de video. Felicidades.

  • @ernestovilarrasa6267
    @ernestovilarrasa62675 ай бұрын

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

  • @DIEGOROCHIN
    @DIEGOROCHIN5 ай бұрын

    Te extrañeeee muy buen videoooo

  • @zirter
    @zirter5 ай бұрын

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

  • @saejfn
    @saejfn4 ай бұрын

    Muy bonito tu video. Gracias

  • @EnricAragorn
    @EnricAragorn5 ай бұрын

    Que bueno amigo!

  • @alanhumbertocruzdiaz3821
    @alanhumbertocruzdiaz38215 ай бұрын

    Tu video es una obra de arte 🤌

  • @MiguelRodriguez-gs3pi
    @MiguelRodriguez-gs3pi5 ай бұрын

    muy buen video compa

  • @omardaniel93
    @omardaniel934 ай бұрын

    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

  • @adairabrigo451
    @adairabrigo4515 ай бұрын

    poderoso ese video, gracias por compartirlo.

  • @erickruben5536
    @erickruben55365 ай бұрын

    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

    5 ай бұрын

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

  • @ericreyes8525
    @ericreyes85255 ай бұрын

    Demasiado bueno el video❤

  • @aldoseba
    @aldoseba5 ай бұрын

    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 😅

  • @Lucash90
    @Lucash904 ай бұрын

    Excelente video

  • @cloudyy9033
    @cloudyy90334 ай бұрын

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

  • @facumorazzani8231
    @facumorazzani82315 ай бұрын

    tremendo, gracias!

  • @mateosanabriaardila7233
    @mateosanabriaardila72335 ай бұрын

    Es tan geniales las animaciones, seria genial poder replicarlas

  • @danielesquivel3155
    @danielesquivel31554 ай бұрын

    Faaaaa buen video, buena comparacion

  • @XJRULO
    @XJRULO4 ай бұрын

    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!!!

  • @owen_ian
    @owen_ian2 ай бұрын

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

  • @nagainu
    @nagainu5 ай бұрын

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

  • @losbebes2626
    @losbebes26265 ай бұрын

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

  • @juanmoralesvideo
    @juanmoralesvideo4 ай бұрын

    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.

  • @MiguelonCoder
    @MiguelonCoder4 ай бұрын

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

  • @lukarizzi1654
    @lukarizzi16544 ай бұрын

    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

    4 ай бұрын

    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)

  • @RamirezAcevedoMau
    @RamirezAcevedoMau5 ай бұрын

    Ó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 KZread me dio algo interesante y no solo culos 🤭😂

  • @user-gi8il7xv1g
    @user-gi8il7xv1g5 ай бұрын

    Que genial que genial grx 😊

  • @stabilini
    @stabilini5 ай бұрын

    Muy buen video, explicación y visuales. El mapa de calor de A* es concéntrico... el centro va a quedar mas pintado que los bordes. Esto se debe a que son más los caminos que unen dos puntos que pasan por el centro geografico de la ciudad que los que pasan por la periferia.

  • @juanisern361
    @juanisern3614 ай бұрын

    Excelente brodi

  • @alem2789
    @alem27895 ай бұрын

    Muy buen video

  • @FelipePerez-hc4bt
    @FelipePerez-hc4bt5 ай бұрын

    Estuvo increible

  • @lucioduarte3697
    @lucioduarte36975 ай бұрын

    Te la rifas amigo!!!!

  • 4 ай бұрын

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

  • @bautistacaruso5777
    @bautistacaruso57774 ай бұрын

    Te veo en la facu y me da cosa saludarte videazo

  • @Maisonier
    @Maisonier5 ай бұрын

    Que maravilla de video like y suscribir

  • @fjrevoredo
    @fjrevoredo5 ай бұрын

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

  • @NIKZERO23
    @NIKZERO235 ай бұрын

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

  • @andri8083
    @andri80835 ай бұрын

    dios mio me encanta este videooo

  • @felipesan774
    @felipesan7745 ай бұрын

    Buen vidio bro, hubiera estado Chido usar un bioinspirado en la comparativa

  • @leonardogabrielflores6455
    @leonardogabrielflores64554 ай бұрын

    arte visual!

  • @xguidosan
    @xguidosan5 ай бұрын

    un espectáculo!

  • @michelroso
    @michelroso4 ай бұрын

    Gracias capo :*

Келесі