Dynamic Programming is one of the most common tools when doing optimization. Generally, shortest path algorithms rely on dynamic programming for a reasonable s

Dynamic Programming is one of the most common tools when doing optimization. Generally, shortest path algorithms rely on dynamic programming for a reasonable solution. Examples of include the Traveling Salesman.