nicky_ua's blog

By nicky_ua, 9 years ago, In Russian

Добрый вечер. требуется по заданному графу построить k непересекающихся остовных деревьев в нем Может знаете алгоритмы? В интернете ничего толкового не нашел, нашел только порождение всех остовных деревьев графа

  • Vote: I like it
  • +7
  • Vote: I do not like it