Покрывающее дерево для графа можно найти с помощью алгоритма

  • Дейкстры
  • Краскала или Прима
  • Уоршалла-Флойда
  • поиска Эйлерова цикла
  • транзитивного замыкания

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.