Always wondered how Dijkstra came up with that algorithm!

😂😂😂

bet he figured it out quicker than a computer could 😂

Is ... That ... Comic sans???? 😲😟😞😰😱😐😟😫😲😞😟

best one seen here, thank you for a great start of the day

But.... It is a comic afterall! @sovietspy2

Really I don't get it. I am CS student and recently I learn that topic. I am just confuse that does we really use it anywhere? Means any app? Anyone having any application of that concept which is implemented somewhere to get things done. Huh?

@MCCshreyas gps map

@jckimble really, does it? Any proof.

@MCCshreyas I don't if you could find the source code for any of the map apps it should be implemented cause the only other algorithm I can think of that would find the shortest path would be traveling salesman and that's not really point A->B. it's the algorithm that makes the most sense for gps but you know what they say about assuming.

@MCCshreyas It's also applicable for routing - in general, there are plenty of applications for shortest path algorithms; some of them less obvious than others.

@jckimble A* is probably better since it uses a heuristic function rather than exploring all possible paths.

@kai18 actually it makes sense :D

@sovietspy2 very YESH!

LInk State Routing Protocol

@MCCshreyas You fail to see the bigger picture. You can make most things into either a graph or a tree, networks, images, financial data, you name it. If you're creative with weighting your edges a lot of problems can be solved just by finding the shortest route.

Example from personal experience :
We have a Testsuite with n testcases, our nodes, they're connected via actions on the application under test. Every state allows k actions, how do you find the most efficient path through all testcases through the least amount of Runtime bloating actions? Exactly.
Math is a pathway to many abilities some might consider to be... unnatural.

@Godisalie can it also explain why Godisalie? :)

Everytime I read something about Dijkstra I feel like I am again in one of my first semesters...and these weren't fun :-/

I'm so glad that 🎓 is over :D

It's also used in some games where you move an entity around a map...

This one made my day😂😂