CS600 Algorithms and Data Structures

CS600 Algorithms and Data Structures -- Lecture 12

Last update November 20, 2002

Topics References

1. Dynamic Programming Textbook 15.2, 15.3

Shortest Path

Medical Teams

Order of Matrix Multiplication Textbook 15.2

General Framework of DP

2. Branch-and-Bound

Assignment Problem Handout

Back to Lectures Home Page

Back to CS600 Home Page

Back to Toida's Home Page

Topics	References

1. Dynamic Programming	Textbook 15.2, 15.3
Shortest Path
Medical Teams
Order of Matrix Multiplication	Textbook 15.2
General Framework of DP
2. Branch-and-Bound
Assignment Problem	Handout