This preview shows page 1. Sign up to view the full content.
Unformatted text preview: you have a good map in front of you, it takes quite a while to compute the shortest path requests since the campus is large with many points of interest. You would like to prepare for these requests in advance. You ﬁnd a big ball of string, a precise ruler, and a pair of scissors along with the book “Teach Yourself the Art of Knots” in the booth, and you suspect these might help to solve your problem. How? You can assume that all roads on campus are two-way. (Hint: Think about ﬁrst building a “string model” of the road system on campus . ..) Would the same approach work if some of the roads were one-way?...
View Full Document
This note was uploaded on 06/01/2008 for the course ENGRI 1101 taught by Professor Trotter during the Fall '05 term at Cornell University (Engineering School).
- Fall '05