Минимальное ориентированное остовное дерево в Networkx - PullRequest
0 голосов
/ 07 февраля 2020

Существует ли какая-либо реализация минимальных направленных связующих деревьев (MDST) в networkx, один из самых известных алгоритмов для нахождения MDST - это алгоритм Эдмонда , но я не нахожу его реализацию с networkx. Может ли кто-нибудь помочь с этим?

Обратите внимание, что этот вопрос отличается от этого вопроса , потому что в нашем случае мы хотим найти MDST, а не MST неориентированной версии графа

1 Ответ

1 голос
/ 13 февраля 2020
...