An algorithm of synthesis of minimum covering tree on an arbitrary group of connected graph nodes

Описується точна поліноміальна алгоритмічна процедура, яка на довільній множині вершин початкового однокомпонентного графа будує мінімальне покриваюче дерево з урахуванням можливого транзитивного замикання (ТЗ) через вершини, що не увійшли до множиниВ статье рассматривается точный полиномиальный алгоритм построения минимального покрывающего дерева на произвольном множестве вершин исходного однокомпонентного графаThe article deals with the exact polynomial algorithm of minimum covering tree building on an arbitrary set of initial single-component graph node