Построение графа структуры зависимостей по корреляционной матрице

Построение графа структуры зависимостей по корреляционной матрице. Как установлено выше, граф G структуры зависимостей нормального вектора строго тяжелее любого дерева, построенного на тех же вершинах и отличающегося от G хотя бы одним ребром ненулевого веса. Поэтому задача нахождения G при известной корреляционной матрице R = fij сводится к задаче отыскания среди деревьев, которые можно построить на вершинах V(G) с весами, определяемыми W= r , дерева наибольшего веса. В теории графов последняя задача решается с помощью алгоритма Крускала [1341, носящего итерационный характер и заключающегося в следующем  [c.154]