Изменения

Перейти к: навигация, поиск
Поиск ближайших соседей в слое
Жадно идём по уровню в сторону запроса.
'''searchLayer'''(q, ep, ef, lc)''':'''
<font color="green">// Ввод: запрос q, входная точка ep, искомое количество ближайших соседей ef, номер слоя lclayer</font>
<font color="green">// Вывод: ef ближайших соседей q</font>
candidates = new TreeSet(ep) <font color="green">// Вершины упорядочены по возрастанию расстояния до q. </font>
'''if''' distance(current, q) > distance(furthest, q)
'''break''' <font color="green">// Мы в локальном минимуме. </font>
'''for''' v : смежные с current вершиныв уровне layer
'''if''' !visited.contains(r)
visited.add(v)
120
правок

Навигация