120
правок
Изменения
→Маленький мир
'''Маленький мир''' (англ. ''Small World'') {{---}} граф, в котором мат. ожидание кратчайшего пути между двумя случайно выбранными вершинами растёт пропорционально <tex>\log{N}</tex>. Но при этом средняя степень вершины мала.
Для маленького мира на точках в Евклидовом пространстве, приближенный жадный поиск K ближайших соседей будет выглядеть так: '''KNNknn'''(request, m, k)''':'''
nearest = new TreeSet() <font color="green">// вершины упорядочены по возрастанию расстояния до request </font>
candidates = new TreeSet()
