120
правок
Изменения
→Поиск ближайших соседей в слое
===Поиск ближайших соседей в слое===
Жадно идём по уровню в сторону запроса.
'''searchLayer'''(q, ep, ef, lclayer)''':''' <font color="green">// Ввод: запрос q, входная точка входные точки ep, искомое количество ближайших соседей ef, номер слоя layer</font>
<font color="green">// Вывод: ef ближайших соседей q</font>
candidates = new TreeSet(ep) <font color="green">// Вершины упорядочены по возрастанию расстояния до q. </font>