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

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

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


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


Whoops, looks like something went wrong.