Yet Another way to Misunderstand the Dijkstra's Algorithm, Episode 0

No Comments

The videos on YouTube about the Dijkstra's algorithm are almost all very nice and helpful, my gratitude to the people, who created them, but at the time of writing this blog post, I'm dumb enough to not understand the "shortEST" path side of the story. For example, in the case of the videos on YouTube, which I intentionally avoid citing here, because this blog post is a critique and I do not want to single anybody out, the algorithm really does seem to provide the shortest path, but it seems to me, as demonstrated below, that it really depends on the data. The fact that the
Wikipedia entry seems to be consistent with the YouTube videos, does not count, because oftentimes the Computer Science entries of Wikipedia seem to be "correct" utter nonsense anyway that just does not cover the topic.




Comments are closed for this post