Забавная эвристика поиска пути.

[thesz]

http://www2.isye.gatech.edu/~jjb/mow/mow.html

Решение задачи "Путешествующего продавца", с ухудшением по сравнению с оптимальным решением на 25%. Зато 1) O(NlogN) И 2) распараллеливаемая.

На основе кривой Пеано.