Boost logo

Boost :

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.

Regards, Calum


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk