Прямолинейное остовное дерево: различия между версиями

for (г = 0; г < 2; i + +) {

if (г == 0) отсортировать точки согласно to x + y; else отсортировать точки согласно x - y; A[l] = A[2] = h для каждой точки согласно порядку {

найти точки в А[1], А[2], такие, что p находится в их областях R21+1 и i?2i+2, соответственно;

соединить p с ближайшей точкой каждого подмножества;

удалить подмножества из A[1], A[2], соответственно;

добавить p к A[1], A[2];

Рис. 2.

Алгоритм вычисления прямолинейного остовного графа