Изменения

Перейти к: навигация, поиск
Маленький мир
Для маленького мира на точках в Евклидовом пространстве, приближенный поиск K ближайших соседей будет выглядеть так:
'''KNN'''(request, m, k)''':'''
nearest = new TreeSet() <font color="green">// вершины упорядочены по возрастанию расстояния до request </font>
candidates = new TreeSet()
visited.add(v)
tempNearest.add(v)
resultnearest.addAll(tempNearest)
'''return''' k первых вершин из nearest
120
правок

Навигация