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

[@Drewk_2]

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

[@gorkarullan]

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]

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]

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

[@cabocabocaboca]

@@fede9003 Es esto. Si comparamos los resultados de estos algoritmos con lo que nos muestra Google Maps, las rutas pueden diferir. En las pruebas que hice, las rutas difieren y el tiempo estimado de Google es mayor al que arrojan estos algoritmos. Google debe involucrar muchas mas variables en el calculo de la ruta mas corta.

[@joacotossello]

El estado de la calzada se puede aplicar con un coeficiente 0-1 a la velocidad... Corte (0) a Tránsito normal (1). La cantidad de semáforos, se podría ponderar cada nodo y filtrar por la suma de esas ponderaciones. (A mayor cantidad, mayor trabas) La cantidad de cruces es la cantidad de nodos Los bolardos, Se podría indicar en el nombre de cada vector y filtrarlos si es una ruta de emergencia. Las distintas superficies tienen distintas velocidades máximas, así que, siempre va a decidir autopista, avenida, calle, piedra y tierra.

[@pablorodriguez578]

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

[@geromiuiboxz765]

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

[@OrlandoIsay]

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

[@revandarth2680]

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

[@FranMG]

videazo hermano

[@TelixTube]

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

[@lukarizzi1654]

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]

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)

[@Luis.Dev6]

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]

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

[@danielesquivel3155]

@@Gustavo-ok7jwjaja

[@tomasmilgron]

Che, muy buen video

[@tejonBiker]

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]

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

[@javieralejandroamorosi8639]

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

[@adrianogarcia9950]

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]

pense lo mismo!!

[@ricotadev]

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]

aguante usted 🫵

[@AsaditoUy]

éxitos estimado! no le afloje

[@marly7549]

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]

cs?

[@marly7549]

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

[@DanielPerez-tg2wp]

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

[@pablosourigues7053]

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

[@david5362]

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

[@JoseCarlos-fq3ul]

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.

[@martinv1123]

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.

[@bozzistef]

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.

[@juanma4978]

fantastico amigo, faltan youtubers de ciencia argentinos, segui metiendole

[@dan_seb]

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

[@juliopolo7216]

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

[@benitoreveco9473]

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.

[@inkel]

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

[@_Holy_Lance_]

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

[@otrojugadordegd6993]

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

[@erickruben5536]

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]

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

[@Carlos-yu8do]

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

[@asaphgameplays]

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

[@AlexisMauriz]

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

[@kriptonita239]

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

[@MrKopernico]

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

[@itnas19]

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.

[@abdieg]

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

[@lucianokoval942]

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]

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?

[@juliannarvaez3022]

talveaz ya sepas como hacer la animación?

[@ernestovilarrasa6267]

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

[@maurosong5485]

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

[@rodrigotorres1053]

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

[@fabhino]

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

[@gustavoschuster2665]

Excelente material! Me saco el sombrero! Gracias

[@SoyIvan1]

que video tan interesante, muchas gracias por compartir

[@grunnido5920]

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

[@doBobro]

Amazing visuals. Thank you for sharing!

[@lab-at-home]

Adorei a vizualização. Seria interessante utilizar a velocidade media de um quadrante como parte da heuristica do A*, possivelmente o trazendo mais proximo do Dijkstra

[@nagainu]

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

[@CarlosOPonce]

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

[@cloudyy9033]

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

[@JDobermann]

esto es genial! muy bonito, vaya trabajo!

[@lagrangianomodeloestandar2724]

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

[@losbebes2626]

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

[@diegoporras7769]

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

[@andresgardiol8111]

Tremendo laburo! Muy buen video!

[@immersion27]

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

[@juanmoralesvideo]

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.

[@NIKZERO23]

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

[@MiguelonCoder]

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

[@XJRULO]

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

[@Martin-jm1pd]

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

[@saejfn]

Muy bonito tu video. Gracias

[@RamirezAcevedoMau]

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

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

[@carlosgm1427]

Me recuerda mucho a las carreras de robots automáticos de que se hacen en la actualidad usando algoritmos tan ingeniosos que parecen alucinantes

[@saulrojas2679]

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

[@gabrielpfgm]

Muy buen video! Saludos desde Brasil

[@matiassantiago4205]

me encanto! gran video gran aporte

[@omardaniel93]

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

[@brunoharari6454]

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

[@santifiorino]

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

[@tinajastyle]

Muy bien video hay un potencial increible en este canal

[@sirmoras]

Me encantó el vídeo y la explicación. Una pregunta, ¿sobre qué programa moviste las simulaciones, QGIS o ArcGIS? Un saludo desde España.

[@iansoboleosky1598]

Alto laburo de video,esta increíble

[@Vladiuzs]

literalmente carreaste mi exposicion de grafos de la uni

[@zirter]

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

[@fjrevoredo]

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

[@guillermosainzzarate5110]

Increíbles animaciones, podrías compatir que utilizaste para realizarlas?. Excelente video, saludos!

[@danny-fi8hs]

me encanto!! pregunta que programas usaste para las animaciones? muy buenas la verdad

[@crissdell]

suscrito!, simplemente increible!

[@bnjmnnn]

estan muy buenas las animaciones. Con que las hiciste?

[@FrancoSkaterock16]

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.

[@jlchiva100]

Maestro gran video

[@adairabrigo451]

poderoso ese video, gracias por compartirlo.

[@salmin-colorado]

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]

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

[@francis_f]

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

[@mateosanabriaardila7233]

Es tan geniales las animaciones, seria genial poder replicarlas

[@dukeinsteinxi3910]

contenido sublime! estas loco

[@Hexadisty]

Buenas Santiago, recien estoy empezando en todo el tema de la Heurística y Metaheurística, alguna fuente de la que recomiendes libros, videos, etc? Gracias, es un video increible

[@gustavoalexguardiaguardia5790]

simplemente maravilloso 🚀🌟!

[@alanhumbertocruzdiaz3821]

Tu video es una obra de arte 🤌

[@aldoseba]

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 😅

[@facumorazzani8231]

tremendo, gracias!

[@danielsanchezleon1266]

Un 10 de video. Felicidades.

[@JaviArte]

Quizás a futuro (ya no tanto) con las IA's que pueden "ver" podrían salir mejores resultados. Por ejemplo, a un humano que pueda ver, si le das un mapa y le pides que trace una ruta entre 2 puntos, quizás no te encuentre la más rápida o la más corta, pero va a necesitar muchísimas menos iteraciones. Pues si eso mismo lo trasladamos a las IA's, podrían salir cosas interesantes.

[@angeltorresloya]

Eso explica porque en mi ciudad el google maps en ciertos recorridos me arroja a cierta avenida de alta velocidad y varios carriles pero que rodea mas antes que la avenida mas directa. Pero igual supongo que google maps, waze o otras aplicaciones tomaran en cuenta el trafico o el tiempo promedio que toma recorrer la calle a los usuarios.

[@gabrielsoloman5000]

muy buenas visualizaciones de los algoritmos

[@aagustinconti]

Muy buen video crack!

[@adelsoduran3956]

estos tipos de algoritmos cada una esta adaptado para una cosa, creo que el A* seria muy bueno para hallar distancias mas cortas en un recorrido a pie en el google maps, y el otro en un vehículo

[@ornellabonachera2893]

Que video mas excelente, sos un capo

[@luiscorralmorales7351]

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

[@yortan]

Muy buen video!! nuevo sub! 🤠

[@haroldavidescobarespinoza3367]

Como me emocionan tus videos 😎

[@felipevalles3831]

Excelente hermanó, si un día tienes un curso yo sería de tus primeros estudiantes