Ranter
Join devRant
Do all the things like
++ or -- rants, post your own rants, comment on others' rants and build your customized dev avatar
Sign Up
Pipeless API
From the creators of devRant, Pipeless lets you power real-time personalized recommendations and activity feeds using a simple API
Learn More
Comments
-
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 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.
-
Lagostra2957y@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.
-
@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. -
schlomm167yEverytime 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
Related Rants
Always wondered how Dijkstra came up with that algorithm!
undefined
algorithm
shortest path
bae
dijkstra