Все возможные деревья ШтейнераPython

Программы на Python
Anonymous
Все возможные деревья Штейнера

Сообщение Anonymous »

В NetworkX мне предоставлен полный граф, например, из 6 узлов, который выглядит следующим образом.

Изображение

По заданным ключевым узлам = [1, 2, 3] мне нужно извлечь все возможные деревья Штейнера.
(Под всеми возможными деревьями Штейнера я подразумеваю те деревья Штейнера, у которых количество ребер каждого дерева одинаково и является минимальным)

Однако с помощью функции NetworkX я могу извлечь только одно.
Изображение

Мне нужно извлечь еще 2 дерева в данном примере,
tree2 = [(2, 1), (2, 3)] и
tree3 = [(3, 1), (3, 2)]

Вернуться в «Python»