1. Science
  2. Publications
  3. Information Processing Systems
  4. 1(17)'2002
  5. An algorithm of synthesis of minimum covering tree on an arbitrary group of connected graph nodes

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

A.V. Kuznetsov, V.N. Batsamut
Annotations languages:

The article deals with the exact polynomial algorithm of minimum covering tree building on an arbitrary set of initial single-component graph nodes