120
правок
Изменения
→Маленький мир
Для маленького мира на точках в Евклидовом пространстве, жадный поиск K ближайших соседей будет выглядеть так:
'''knn'''(G, 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> случайная вершина графаrandom(G)
TN = <tex>\emptyset</tex> <font color="green">// ближайшие вершины в этом проходе</font>
'''while''' ''true''
