0
CSOR 4231: Homework
Homework 7
- Assigned: Thursday, December 1, 2011
- Due: Tuesday, December 13, 2011 (5pm in 122A mailboxes)
- Required for
Undergraduates: 6 of the following 6
problems
- Required for Graduate Students: 6 of the
following 6
problems
- Points: 10 pts per problem
- General Instructions:
- Please review the homework and grading policy outlined in the course information and homework page.
- On each problem, you must also write down with whom you worked on
the assignment.
- Start early, be concise but rigorous, and enjoy!
- All logs are base 2 unless otherwise specified.
- Unless otherwise specified, all problems and exercises are from
CLRS, Introduction to Algorithms, 3rd edition.
- Problems:
- Exercise 26.1-2. Multiple Source, multiple sink network.
- Exercise 26.2-10. Flow on E paths
- Problem 26-4. Updating a max flow
- Exercise 34-2.6, 34.2-7. Hamiltonian Path.
- Exercise 34.5-2. Integer Linear Programming.
- Problem 34.2. Bonnie and Clyde.