?

Log in

No account? Create an account
entries friends calendar profile Previous Previous Next Next
Oxbridges of Konigsberg - shadows of echoes of memories of songs — LiveJournal
j4
j4
Oxbridges of Konigsberg
Read 35 | Write
Comments
sion_a From: sion_a Date: February 12th, 2009 10:40 am (UTC) (Link)
Complication to all the nice graph-traversal ideas: if the condition for bagging a college is merely to pass in front of the lodge then then doubling back (or otherwise changing direction) is going to incur a (potentially significant) time penalty compared to cycling straight on. Note that this doesn't apply to approaching it as a shortest-distance problem (or a walking problem, except where you've got a third option of "cross road and go up side street") which means that there are quite likely two "correct" solutions.
Read 35 | Write