From: Calum Grant (calum_at_[hidden])
Date: 2005-10-17 17:18:18
> "Calum Grant" <calum_at_[hidden]> wrote
> > > Is it also possible to see the result?
> > Attached, Calum
> I don't believe this is the required result, is it?
The problem with this data is that it contains a lot of duplicates. If
I cluster the cities into 5103 clusters, I get 47ms. On the other hand
if I don't cluster them, then I get 4.1s. The expensive part is
building the index of indexing on distances. The results are rather odd
- the 500 locations I get have 991 neighbours.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk