After reading this chapter, you should understand:
- Dynamic Programming—principles and applications
- Dynamic Programming—its power and limitations
- The Principle of Optimality
- Dynamic Programming and Greedy Strategies—Where to use what
- Significance of Optimal Substructure and Overlapping Sub-Problems
- Shortest Path Algorithms—General Cases Dijkstra’s Algorithm, Bellman-Ford Algorithm, Floyd-Warshall Algorithm
- Maximum Flow Problems: Ford-Fulkerson Method
A computer is essentially a trained squirrel: acting on reflex, thoughtlessly running back and forth and storing away nuts until some other stimulus makes it do somthing else.
Nature laughs at the difficulties of ...