120
правок
Изменения
→Маленький мир
Для маленького мира на точках в Евклидовом пространстве жадный поиск K ближайших соседей будет выглядеть так:
'''knn'''(V, E, request, m, k)''':'''
W = <tex>\emptyset</tex> <font color="green">// ближайшие Ближайшие к q вершины . </font> C = <tex>\emptyset</tex> <font color="green">// вершиныВершины, которые предстоит посетить . </font> V = <tex>\emptyset</tex> <font color="green">// посещённые Посещённые вершины . </font>
'''for''' i = 1 '''to''' m
C = С <tex>\bigcup</tex> <tex>random_v</tex> v <tex>\in</tex> G
TN = <tex>\emptyset</tex> <font color="green">// ближайшие Ближайшие вершины в этом проходе.</font>
'''while''' ''true''
u = {q1 | <tex>\forall</tex> q2 <tex>\in</tex> C, |q - q1| <= |q - q2|}<font color="green">// Ближайшая к q вершина из C </font>
C = C <tex>\setminus</tex> u
'''if''' u дальше чем k-й элемент W
