Networkx 中的最小有向生成树



在networkx中是否有最小有向生成树(MDST(的实现,查找MDST的最著名的算法之一是Edmond算法,但我没有找到它在networkx上的实现。任何人都可以帮忙吗?

请注意,这个问题与这个问题不同,因为在我们的例子中,我们希望找到一个 MDST,而不是图形的无向版本的 MST

networkx 实现了 Edmond 算法: https://networkx.github.io/documentation/stable/reference/algorithms/generated/networkx.algorithms.tree.branchings.Edmonds.html

最新更新