1) С чем работаю
Есть множество некоторых объектов — I.
На этом множестве определено отношение эквивалентности и "метрика".

2) Что должно быть
Есть подмножество I` исходного множества I и объект A — элемент I.
Необходимо найти в I` объект наиболее близкий а объекту А, с точностью до введенной "метрики".

3) В чем проблема.
Проблема в метрике. Не даром я писал её в кавычках.
Дело в том, что M(A,B) != M(B,A), М — та самая "метрика", A и B — соответственно элементы I.


Если бы не эта "метрика" я бы смог построить дерево, в котором бы и искал, а пока — действую простым перебором...

Есть ли способ эффективного (по сравнению с перебором) поиска?

Правда, в силу специфики ПО, довольно часто M(A,B) оказывается близкой к M(B,A), но не всегда…