252

Always wondered how Dijkstra came up with that algorithm!

Comments
  • 0
    😂😂😂
  • 6
    bet he figured it out quicker than a computer could 😂
  • 13
    Is ... That ... Comic sans???? 😲😟😞😰😱😐😟😫😲😞😟
  • 2
    best one seen here, thank you for a great start of the day
  • 1
    But.... It is a comic afterall! @sovietspy2
  • 1
    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?
  • 1
  • 0
    @jckimble really, does it? Any proof.
  • 0
    @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.
  • 0
    @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.
  • 2
    @jckimble A* is probably better since it uses a heuristic function rather than exploring all possible paths.
  • 1
    @kai18 actually it makes sense :D
  • 0
  • 0
    LInk State Routing Protocol
  • 1
    @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.
  • 1
    @Godisalie can it also explain why Godisalie? :)
  • 0
    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
  • 0
    It's also used in some games where you move an entity around a map...
  • 0
    This one made my day😂😂
Add Comment