1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 1(17)'2002
  5. Алгоритм синтеза минимального покрывающего дерева на произвольной группе вершин связного графа

Алгоритм синтеза минимального покрывающего дерева на произвольной группе вершин связного графа

А.В. Кузнецов, В.Н. Бацамут
Аннотации на языках:

В статье рассматривается точный полиномиальный алгоритм построения минимального покрывающего дерева на произвольном множестве вершин исходного однокомпонентного графа