120
правок
Изменения
→Маленький мир
'''Маленький мир''' (англ. ''Small World'') {{---}} граф, в котором мат. ожидание кратчайшего пути между двумя случайно выбранными вершинами растёт пропорционально <tex>\log{N}</tex>. Но при этом средняя степень вершины мала.
Для маленького мира на точках в Евклидовом пространстве, жадный поиск K ближайших соседей будет выглядеть так:
'''knn'''(V, E, request, m, k)''':'''
W = <tex>\emptyset</tex> <font color="green">// ближайшие к q вершины </font>
'''if''' u дальше чем k-й элемент W
'''break'''
'''for''' e: (u, e) <tex>\'''in</tex> ''' G
'''if''' e <tex>{\notin}</tex> V
C = C <tex>\bigcup</tex> e
