Someone recently asked me about Dijkstra’s Algorithm – I thought I will write a short note, for the benefit of all students. The content here is from Introduction to Algorithm by CLRS, with a bit more detailed explanation. This book is called the “Bible of Algorithms”, that is, the best book to learn nearly all about algorithms. If you plan on continuing your education in Programming/Theoretical Computing, I would strongly suggest that you buy a copy for yourself. Buy it here or scroll down for more book suggestions.
Please check the challenges section at the end of the article. If you are interested in taking up any one of them, I can help you get started.
Since the article is a bit long, I have split it into pages – scroll down and click the next page number to continue reading.
- Some Basic Prerequisites
- Description and a Discussion on Greedy Strategy
- Sample Execution
- Some Prerequisites to Prove Correctness
- Correctness Theorem
- Apps to See Algorithm in Action
- Some Challenges for Deeper Understanding
- A Bit of Mathematics and Side Notes
- About Edsger W. Dijkstra
- External Links to Wikipedia, for further reading.
Pages: Contents – Next Page >>