Loading video...

Video Failed to Load

There was a problem loading this video. This could be due to a temporary network issue or the video might be unavailable.

Dijkstra’s algorithm doesn’t just tell you the fastest route to one destination. Instead, it gives you an ordered list of travel times from your current location to every other point that you might want to visit — a solution to what researchers call the single-source shortest-paths problem.

Quanta Magazine

362,654 subscribers

274,810 views • 1 year ago •via X (Twitter)

Science & Technology Education News & Politics

Anya Rossi• Live Now

Private livecam show

0 Comments

No comments available

Comments from the original post will appear here

Related Videos

Imagine paying for a plane ticket to get to your destination. After a few delays and waiting in the waiting area for hours, the airline calls on the speaker for you to board. Instead of hopping onto a plane, they load you into an airline owned bus and physically drive you to your location instead of the short trip onto a plane. Your travel time is doubled and or tripled and they don’t even have refreshments. Would you demand your money back because this isn’t what you paid for?

Imagine paying for a plane ticket to get to your destination. After a few delays and waiting in the waiting area for hours, the airline calls on the speaker for you to board. Instead of hopping onto a plane, they load you into an airline owned bus and physically drive you to your location instead of the short trip onto a plane. Your travel time is doubled and or tripled and they don’t even have refreshments. Would you demand your money back because this isn’t what you paid for?

SonnyBoy🇺🇸

1,660,118 views • 4 months ago

Every solution begins in the mind. Instead of giving your attention to the problem, shift your focus to the outcome you want. Picture the challenge already resolved, feel the relief, the joy, and the gratitude as if it has already happened. When you change your inner world, you begin changing your outer world. 📘 Want to take your manifestation practice even further? Discover the powerful principles in Countdown to Riches, where you'll learn how to harness the power of your thoughts, emotions, and gratitude to create greater abundance and transform your life. Secure your copy today 👉 💬 Comment "SOLVED" if you're choosing to focus on the solution instead of the problem. ✨

Every solution begins in the mind. Instead of giving your attention to the problem, shift your focus to the outcome you want. Picture the challenge already resolved, feel the relief, the joy, and the gratitude as if it has already happened. When you change your inner world, you begin changing your outer world. 📘 Want to take your manifestation practice even further? Discover the powerful principles in Countdown to Riches, where you'll learn how to harness the power of your thoughts, emotions, and gratitude to create greater abundance and transform your life. Secure your copy today 👉 💬 Comment "SOLVED" if you're choosing to focus on the solution instead of the problem. ✨

The Secret

24,190 views • 1 month ago

Took a ride with holoride at #CES2023 and it will make you want to take the long route to your destination. #viveflow #vr #audi

Took a ride with holoride at #CES2023 and it will make you want to take the long route to your destination. #viveflow #vr #audi

HTC VIVE

30,681 views • 3 years ago

Palantir CEO Dr. Alex Karp: “If you want to find an object the size of a coke bottle in a desert the size of Texas and need to do it quickly… that is a problem that you will need algorithms and what laypeople call AI to do.”

Palantir CEO Dr. Alex Karp: “If you want to find an object the size of a coke bottle in a desert the size of Texas and need to do it quickly… that is a problem that you will need algorithms and what laypeople call AI to do.”

Jawwwn

559,342 views • 7 months ago

Ed Krassenstein What Ed doesn’t want you to know is every single one of those cities has been in a democrat stranglehold an average of 74 years…

Ed Krassenstein What Ed doesn’t want you to know is every single one of those cities has been in a democrat stranglehold an average of 74 years…

Kevin Dalton

22,517 views • 11 months ago

Tell me you don’t want the 🇺🇸 to win, without telling me you don’t want the 🇺🇸 to win. In a field of an absolutely atrocious calls, this might be the worst one I’ve ever seen from a ref! Thank god it was white paddled.

Tell me you don’t want the 🇺🇸 to win, without telling me you don’t want the 🇺🇸 to win. In a field of an absolutely atrocious calls, this might be the worst one I’ve ever seen from a ref! Thank god it was white paddled.

American Wrestling Fan 🇺🇸🤼‍♂️🌬

30,623 views • 11 months ago

The fastest way to create viral videos in 2025? An AI tool that does EVERYTHING for you. Just type what you want → the AI edits it for you. Here's how 🧵

The fastest way to create viral videos in 2025? An AI tool that does EVERYTHING for you. Just type what you want → the AI edits it for you. Here's how 🧵

ɱҽԃι✨

12,805 views • 8 months ago

Elon Musk: "We’ve got to be excited about the future. We’ve got to do things that make us want to live It cannot always be about problems every day Do you want to wake up every morning and everything’s just a problem? What inspires you? What makes you excited about the future? There’s got to be some things like that"

Elon Musk: "We’ve got to be excited about the future. We’ve got to do things that make us want to live It cannot always be about problems every day Do you want to wake up every morning and everything’s just a problem? What inspires you? What makes you excited about the future? There’s got to be some things like that"

X Freeze

49,086 views • 7 months ago

You booked a moving company to help you move to a new home. You agreed to their price and signed a contract with them. On the day of the move they arrive as promised and they pack up your belongings and load it up onto their truck. Then instead of taking them away to your destination, they take it to a warehouse. You call them and they said that it would be more money to take it to your property because it’s getting late. Essentially they are holding your belongings hostage, so what do you do now since you don’t have the extra money they want?

You booked a moving company to help you move to a new home. You agreed to their price and signed a contract with them. On the day of the move they arrive as promised and they pack up your belongings and load it up onto their truck. Then instead of taking them away to your destination, they take it to a warehouse. You call them and they said that it would be more money to take it to your property because it’s getting late. Essentially they are holding your belongings hostage, so what do you do now since you don’t have the extra money they want?

SonnyBoy🇺🇸

948,117 views • 5 months ago

"What does the team need you to do? I don't care what you want to do. What does this team need you to do? Some of you guys want to play for you and do your thing-what does the team need you to do? Just do that. If you are doing that, then you are playing to your strengths too."

"What does the team need you to do? I don't care what you want to do. What does this team need you to do? Some of you guys want to play for you and do your thing-what does the team need you to do? Just do that. If you are doing that, then you are playing to your strengths too."

The Winning Difference

199,968 views • 2 years ago

They don’t want you know the secrets to getting faster… It’s dedicating serious time to Acceleration, Max Velocity, and COD work. It’s mixing in plyos that match what you’re working on that day. It’s competing every available chance you can. And it’s building a base of conditioning on top of that that doesn’t take away from the speed you’re building. Put it all together and you have the recipe for your fastest summer ever

They don’t want you know the secrets to getting faster… It’s dedicating serious time to Acceleration, Max Velocity, and COD work. It’s mixing in plyos that match what you’re working on that day. It’s competing every available chance you can. And it’s building a base of conditioning on top of that that doesn’t take away from the speed you’re building. Put it all together and you have the recipe for your fastest summer ever

Scott Leech

60,798 views • 1 year ago

List of current positions. Write ticker if you want to see chart of how I have managed the position, buy point, stop point, partial profits....

List of current positions. Write ticker if you want to see chart of how I have managed the position, buy point, stop point, partial profits....

Mister_Low_Risk

13,908 views • 1 year ago

The brain sees what it expects to see. You have no choice but to follow along until something breaks you from that one perspective that captivated you. Hold to the possibility your perspective is not the only one. There are always other perspectives.

The brain sees what it expects to see. You have no choice but to follow along until something breaks you from that one perspective that captivated you. Hold to the possibility your perspective is not the only one. There are always other perspectives.

Brian Roemmele

200,324 views • 2 years ago

Another problem I have with tpot 23 is that One feels like SUCH a forced threat. If you want to write a good villian YES they have to be threatening to the cast but isnt enough enough at times? If feels like One is just the ILLUSION of a villian thats liked instead of, being one

Another problem I have with tpot 23 is that One feels like SUCH a forced threat. If you want to write a good villian YES they have to be threatening to the cast but isnt enough enough at times? If feels like One is just the ILLUSION of a villian thats liked instead of, being one

ChocolateMilkDrinkƎr

28,286 views • 1 month ago

This is the shit I’m talking about. What is the point of replying to every qrt of my tweet just to repeatedly say you hate my opinion. Ok cool. I don’t go under your tweets and tell you how wrong I think you are. Ffs. What is it with these movies that make people act this way.

This is the shit I’m talking about. What is the point of replying to every qrt of my tweet just to repeatedly say you hate my opinion. Ok cool. I don’t go under your tweets and tell you how wrong I think you are. Ffs. What is it with these movies that make people act this way.

TheJoshMan ✝️

14,042 views • 6 months ago

"Nameless, faceless, production is the thing that matters. You don't need a handout. You just allow your work to speak for itself." The standard doesn’t know your name—and it doesn’t need to. Do your job, do it right, do it every day.

"Nameless, faceless, production is the thing that matters. You don't need a handout. You just allow your work to speak for itself." The standard doesn’t know your name—and it doesn’t need to. Do your job, do it right, do it every day.

The Winning Difference

31,712 views • 10 months ago

Need to resize an image? Nano Banana Pro’s got you. Just upload your image and tell it the aspect ratio you want.

Need to resize an image? Nano Banana Pro’s got you. Just upload your image and tell it the aspect ratio you want.

Google Gemini

5,161,979 views • 8 months ago

Hard to shame me when you post a video then hide because you cant defend the accusations. It basically gives me the ability to say what I want when I want, and you just kinda have to take it

Hard to shame me when you post a video then hide because you cant defend the accusations. It basically gives me the ability to say what I want when I want, and you just kinda have to take it

Andrew Wilson

39,619 views • 1 year ago

If you’re using an IPHONE and you get a phone call you want to pick in a noisy place, this is what you do to cancel out the noise so the other person can hear you.

If you’re using an IPHONE and you get a phone call you want to pick in a noisy place, this is what you do to cancel out the noise so the other person can hear you.

AYO💡💡

19,531 views • 29 days ago

“Do you know what country doesn’t require to see five years of your social media posts before you can visit the country?” “Every other country besides this sh!thole.” Liberals despise America yet for some reason they don’t leave. They don’t want to be here, we don’t want them here. Love it or leave it!

“Do you know what country doesn’t require to see five years of your social media posts before you can visit the country?” “Every other country besides this sh!thole.” Liberals despise America yet for some reason they don’t leave. They don’t want to be here, we don’t want them here. Love it or leave it!

One Bad Dude

47,404 views • 8 months ago