aos’s posts on Joy of Computing
Monday, Nov 19
Understanding Dijkstra's Algorithm
made and submitted by
For those entering the field of computer science, Dijkstra's algorithm is seen as mystical and beyond the understanding of us mere mortals. In this post, I will break it down to its pieces and show its surprisingly simplicity and elegance.