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

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

О.В. Кузнецов, В.М. Бацамут
Системи обробки інформації. — 2002. — № 1(17). – С. 129-134.
Тематика статті: Загальні питання
УДК 519.1
Мова статті: українська
Анотації на мовах:

Описується точна поліноміальна алгоритмічна процедура, яка на довільній множині вершин початкового однокомпонентного графа будує мінімальне покриваюче дерево з урахуванням можливого транзитивного замикання (ТЗ) через вершини, що не увійшли до множини
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Кузнецов О.В. Алгоритм синтезу мінімального покриваючого дерева на довільній групі вершин зв‘язного графа / О.В. Кузнецов, В.М. Бацамут  // Системи обробки інформації. – 2002. – № 1(17). – С. 129-134.