This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Hint for problem set 8:
Try ﬁnding two paths P1 , P2 with the property that for every i ∈ C1 and j ∈ C2 ,
there exists a shortest i-to-j path in G that does not cross both P1 and P2 . 1 ...
View Full Document
This note was uploaded on 01/20/2012 for the course CS 6.889 taught by Professor Erikdemaine during the Fall '11 term at MIT.
- Fall '11