120
правок
Изменения
→Маленький мир
TN = TN <tex>\bigcup</tex> e
W = W <tex>\bigcup</tex> TN
'''return''' k первых ближайших к q вершин из W
Очевидный недостаток этого алгоритма {{---}} опасность свалиться в локальный минимум, остановившись в каком-то кластере. С увеличением числа m, вероятность такого застревания экспоненциально падает.