Breadth-First/Depth-First Search

Path Optimization on Campus

Path Optimization on Campus

I can’t be sure, but if I had to take a gamble, I would guess most of you—like me—are always trying to optimize our paths around campus. There are multiple reasons this could be true: (almost) late for class and want to minimize how much you miss? Want to make it to Tom Mannion’s OH before the rest of campus wipes out all the Flamin’ Hot Cheetos? Want to get to bed when a coyote is chasing you down? Want to get the latest sighting of Ted Danson on campus? Want to make that last 2:58 p.m. dash to Browne on the weekend before all you have is Red Door? Want to beat the 10:30 a.m. line explosion at Red Door? Or the weekend 3 p.m. line explosion? Or the 10 p.m. line explosion, or… You get the idea.