Алгоритм кратчайшего незамкнутого пути (КНП). 1: Найти пару точек (i, j) с наименьшим ρij и соединить их ребром; 2: пока в выборке остаются изолированные точки 3: найти изолированную точку, ближайшую к некоторой неизолированной; 4: соединить эти две точки ребром; 5: удалить K − 1 самых длинных рёбер.