Ho un elenco di alcune centinaia di città con la loro latitudine / longitudine. Data un'altra posizione (anche in lat / long) ho bisogno di trovare la città più vicina.
Dato che non uso alcun GIS, ormai l'algoritmo ovvio è fare un giro per tutte le città, calcolando la distanza tra i punti.
Rendere il ciclo è praticabile per me, ma esiste un algoritmo facile da implementare per farlo in modo più efficiente? O qualche libreria Java leggera che può aiutare a risolverlo?
Note : Non ho bisogno / voglio una soluzione GIS completa o libreria pesante / complicata. Preferisco una soluzione meno buona ma più semplice e leggera perché è l'unica cosa che devo risolvere.