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.
- Sample Execution
- Loop Invariant
- Simple Implementation of BFS in Python
- Other Ways to See Algorithm in Action
- Some Applications
- Queue Operations: Algorithms
- Extra Links
This article will be further developed with theorems and their proofs soon, as I get time!
Pages: Contents – Next Page >>