120
правок
Изменения
→Поиск ближайших соседей во всей структуре
# На нулевом уровне жадно ищем '''k''' ближайших соседей.
'''knn'''(hnsw, q, k, ef)''':'''
<font color="green">// Входные данные: иерархия графов hnsw, запрос q, искомое количество ближайших соседей K, количество кандидатов при поиске ef. </font> <font color="green">// Возвращает: k ближайших соседей q. </font> W = <tex>\emptyset</tex> <font color="green">// ближайшие Ближайшие к q вершины . </font>
mL = |hnsw| - 1
ep = <tex>random_v</tex> v <tex>\in</tex> hnsw[mL]
