This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CS 170, Midterm #3, Spring 1996 CS 170 Spring 1996 Midterm #3 Professor David Wolfe You may not use a calculator for this exam. You may use a Manber and a few pages of notes which you have folded into your book before you begin. You may not use any other text or notebook. You will lose credit if you are unclear or if you ramble. So please proofread your solutions and cross out anything that is irrelevant to the solution of the problem. Again, rather than erase part of your answer, it is to your advantage to cross it out and leave it legible in case it is correct. If you are having trouble understanding a question, don't hesitate to ask. Problem #1 (20 points) Problem #1a Indicate an augmenting path in the following network by darkening the edges used along the path. Problem #1b file:///C|/Documents%20and%20Settings/Jason%20Raft...%20Spring%201996%20-%20Wolfe%20-%20Midterm%203.htm (1 of 4)1/27/2007 5:30:47 PM CS 170, Midterm #3, Spring 1996 Indicate below a maximum flow in the same network shown below by writing in those flow...
View Full Document
This note was uploaded on 05/17/2009 for the course CS 170 taught by Professor Henzinger during the Spring '02 term at University of California, Berkeley.
- Spring '02
- Computer Science