Log in

No account? Create an account
entries friends calendar profile Previous Previous Next Next
shadows of echoes of memories of songs
Oxbridges of Konigsberg
Read 35 | Write
From: vatine Date: February 11th, 2009 07:21 pm (UTC) (Link)
That'd give you a spanning tree, not necessarily the "the shortest route touching all points", but a minimum-cost traversal of the spanning tree would probably not be TOO far off an optimal route for whatever cost metric chosen).
katstevens From: katstevens Date: February 11th, 2009 08:15 pm (UTC) (Link)
Well, er, yes. My 'adaptation' would involve looking at said spanning tree and going 'which of these routes has a good pub at the end?'
Read 35 | Write