Click this link https://boot.dev/?promo=VERITASIUM and use our code VERITASIUM to get 25% off your first payment for boot.dev.
@iconoclad Says:
Didn't Garmin and Tom Tom GPS navigators figure this out long before google got involved?
@Sqlut Says:
11:55
@daredeviltheclasher5238 Says:
oh so you are explaining the greedy Dikjstra algo that every CS person knows😂.
I thought they did something more, but great, I can skip the video then.
@CalSchaefer Says:
15:20 - happened to me just today. I was in another city, which I visited just 2 times before in my life. Google maps showed me a road. I notices it was very complicated. Left turns, right turns, small streets (and some of them might be blocked or one way streets), and I noticed there was a longer way to reach my destination, but it was all on main streets, with 4 lanes and only 2 right turns. So I took te longer route and got to my destination with no problems.
@andrewscott1451 Says:
wouldn't it be helpful to know the crows flight distance to your destination? then you know the least possible cost. would think that could help eliminate exploring realy bad choices. if you also take into consideration the vector included in that information then you can calculate how far you're deviating from the optimal path. think there are other problems here like assigning values to sections of that you're looking at because of speed limits or being heavily trafficked or being one direction. never really thought about this, though google maps was the killer app for my phone when i finally got a smart phone. probably threw out enough paper maps from my trunk and glove box after i got my first smart phone. has mad life on the road much easier.
@jongoucher6209 Says:
This was one of the original ways a man proved that a computer could be useful by making all of the algorithms shown in the video to show how it could find you the fastest route this is code using a weighted point system to determine what route is the fastest and is what all current day GPS systems use a modified version of. This is code Ai is a completely different concept entirely.
Ps Veritasium has a video on it titled (Google Maps is unreasonably fast. Let me explain)
@Diamond2509-d1 Says:
i wonder how these guys can insert ad so SMOOTHLY that i didn't even recognise this until 8:43
@stevidente Says:
From experience, fastest travel time in city driving involves not the shortest distance, but the route that has the least intersections and traffic lights while avoiding bus and public transportation routes.
@TheAnimeist Says:
How does pre-processing work, when traffic congestion is included?
The weights are continually changing, so preprocessing all nodes is too lengthy. Google must do everything on a hierarchical basis, and continually limit what intersections are considered. From there it's Dykstra. What a stud.
@AngeloC1988 Says:
AI voice much?
@Guido_XL Says:
Seeing the map of the Netherlands @0:52 in this video gave me at first a vibe of watching the product of some AI that apparently figured out that I'm watching this from within the Netherlands (which as such is easy), adapting the contents of a video presentation to regional conditions (which is not that obvious, I guess).
But no, showing the Netherlands was because of the central role that Edsger Dijkstra played for the scope of this video. I must admit that I never heard of him, which makes me feel ashamed of myself.
Further on in the video, we get lots of Germans that work on the subject of mapping routes from the mathematical perspective. The TomTom company is Dutch.
What is it with the Dutch and the Germans, being so involved in this subject?
@BestDraftClass Says:
Factoring real-time bluetooth congestion from crashes, delays is key. Not just the quickest route
@sublic3101 Says:
I forgot how much I enjoyed modelling, max flow, min cut, ford-fulkerson, makes me wish I hadn’t dropped out of uni 😢
@second-chance-game Says:
pre baked routes?
@filipidzikowski7095 Says:
2:21 Limburg erasure smh😢😢😢
@nickfosterxx Says:
Note to Veritasium producers: please don't put your own subtitles under where the YouTube subtitles go. It's irritating, and shows a lack of care. Thanks.
edit: I did smile at the Dutch words under the ARMAC acronym.
@STARworklife Says:
When Edsger Dijkstra published his algorithm in 1959, there were barely any computer science journals in existence. His 20-minute coffee-shop idea sat quiet for years before becoming the bedrock of modern logistics, networking, and navigation.
@carsandcigarsautoreviewsan9073 Says:
i just look at the roads and plan a route like people 100 years ago.
@alxtgr8t Says:
Google Maps is surprisingly unreliable. In urban areas, it bypasses clear priority roads just to route you through endless stop signs, while in rural areas, it either leads you onto non-existent roads or sends you on massive detours instead of taking the obvious direct path
@akaJRob Says:
For thirty minutes? No
@bacn_ Says:
Why does ESPN think I car about this rich family's internal drama
@pangtundure Says:
Programmers no such profession, huh seems like finding a job is pretty much the same
@luisescamadonhamue4117 Says:
Dijkstra algo is what we used to find shortest path in network nodes. Was amazing doing this in class
@colinthompson2335 Says:
I’m astonished by how young Dijkstra sounds, how old must he be?
@prominout8079 Says:
i wonder how many Dijkstras ended up not finishing their thought process because they were nervous their gf might think that their a wierdo for staring at a coffe cup for 20 minutes
@solo-ion3633 Says:
There's this back road that I use when I want to get to the city that's about 3 minutes shorter than taking a main road.
I noticed that if I ask Google Maps to take me to a point of the road about 20 minutes away it will suggest the back road, but if I go much further away it will ignore it and suggest the main road. Since I discovered this, I figured that Maps will ignore back roads more once the distance is beyond a certain threshold.
@Dave-OnTheGo Says:
Interesting
@lorenzocadei4300 Says:
Are the voiceovers of the maps done by AI? I doesn't sound like Derek at all
@ridetheheckler Says:
There are usually only 2 or 3 logical routes the longer the trip gets across the US. Once you own the data and know which routes people take the most, the algorithm becomes pretty quick.
@scorpio17 Says:
Google maps is a garbage. It works so bad.
@kyleboyce7681 Says:
is it just me or @19:58 are the great lakes looking thhhiiiicccccc and thirsty AF lols
@MumboJ Says:
28:10 Dijkstra having more integrity and accountability than all of the AI bros combined.
@MumboJ Says:
How come Fastest is less efficient than Distance?
Surely you'd just use the same algorithm for both?
I genuinely don't understand why there's a difference at all.
@trujilloboyz97 Says:
The programmers wife probably said to him “why don't you listen to me” and the guy was solving a problem 😂
@GodmyX Says:
Thanks!
@saumyshukla5368 Says:
Instead of doing this why can't we choose possible path which approach closer to displacement vector between these points, that would definitely be the shortest path. Please correct me if I am wrong.
@brentstorck3589 Says:
12:30
On the RIGHT maze 🙅
On the right MAZE ✅
@ROXAYstudios Says:
Yeah, it's fast, but it doesn't know where all the bike lanes and the bicycle trails are at. Mainly the bicycle trails.
@Xenon-1000 Says:
Honestly I didn't realize I was watching a Veritasium video until the Ad
@imperfect_steve Says:
Yes! Please more videos explaining algorithms! ❤
@KatieGraham-k8q Says:
Wait 3 years before watching a Veritasium video after it stabilizes its title.
@RSCB Says:
draw
@danielbaileystork6024 Says:
It was going fast until for some reason they swap to "shortest travel time" if you leave in 30 mins. Instead of the previous iteration including wait time in the whole travel time. Idk how to make it go away. This feature is killing me if anybody could help I would appreciate it
@7EiamJ7 Says:
Surely it would just judge the shortest routes that intersect a straight line from point a to b then factor in traffic. It wouldn't need to consider all, obviously, longer routes.
@themystwickmando Says:
Why did I hear the "let me explain" in the title in the voice of Lucas Edwards? (Icycol)
@devinperez7547 Says:
Am I crazy or did they use an AI voice to explain Dijkstra's algorithm in chapter 2?
@VisualStudio-2019 Says:
i can hide behind the compiler
@rkrr_hey0o0 Says:
10:55 Eyes on the road buddy.
@ChenHaotangEpps Says:
OMG thx so much i can write my math article now :)
LATEST COMMENTS