Изменения

Перейти к: навигация, поиск
Маленький мир
V = <tex>\emptyset</tex> <font color="green">// посещённые вершины </font>
'''for''' i = 1 '''to''' m
C = С <tex>\bigcup</tex> <tex> random_v </tex> v <tex>\in</tex> G
TN = <tex>\emptyset</tex> <font color="green">// ближайшие вершины в этом проходе</font>
'''while''' ''true''
'''if''' u дальше чем k-й элемент W
'''break'''
'''for''' (u, e : смежные с u вершины) <tex>\in</tex> G
'''if''' e <tex>{\notin}</tex> V
C = C <tex>\bigcup</tex> e
120
правок

Навигация