Hacker News new | past | comments | ask | show | jobs | submit login

It so happens that a map is a metric space. Euclidean metric. If you want to include transport, change it to optimal travel time metric. (Requires evaluating optimal travel time in the tested vicinity first. There are nice and fast algorithms to do it, starting with variants of A* and IDDFS.)



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: