120
правок
Изменения
→Поиск ближайших соседей в слое
'''while''' C != <tex>\emptyset</tex>
u = {q1 | <tex>\forall</tex> q2 <tex>\in</tex> C, |q - q1| <= |q - q2|} <font color="green">// Ближайшая к q вершина из C. </font>
f = {q1 | <tex>\forall</tex> q2 <tex>\in</tex> W, |q - q1| >= |q - q2|} <font color="green">// Самая дальняя от к q вершина из W. </font>
'''if''' |u - q| > |f - q|
'''break''' <font color="green">// Мы в локальном минимуме. </font>
'''if''' e <tex>{\notin}</tex> V
V = V <tex>\bigcup</tex> e
f = {q1 | <tex>\forall</tex> q2 <tex>\in</tex> W, |q - q1| >= |q - q2|} <font color="green">// Самая дальняя от к q вершина из W. </font>
'''if''' |e - q| < |f - q| or |W| < ef
C = C <tex>\bigcup</tex> e
