Я пытаюсь реализовать алгоритм, который генерирует все охватывающее древовидность ориентированного графа в порядке возрастания стоимости. Существуют алгоритмы, которые генерируют минимальное связующее дерево, но не дальше. После исследования я нашел статью под названием Ранжирование древовидности по времени O (Km log n) по Camerani . Ссылка на статью: Paper By Camerani можно найти здесь. Было бы полезно, если бы кто-то мог объяснить мне этот алгоритм или любой другой алгоритм, который является полиномиальным. Я пытался закодировать ту часть, где мы вынимаем Лучшее связующее покрытие, но застрял в следующей части. Код в Java Язык может быть проще для понимания. Любая другая хорошая реализация также приветствуется.