[英]Minimal directed spanning tree in Networkx
networkx 中是否有最小有向生成树 (MDST) 的任何实现,寻找 MDST 的最著名算法之一是Edmond's algorithm ,但我没有在 networkx 中找到它的实现。 任何人都可以帮忙吗?
请注意,这个问题是来自此不同qusetion ,因为在我们的例子中,我们要找到一个MDST不是MST的图的无向版本
networkx 有 Edmond 算法的实现: https ://networkx.github.io/documentation/stable/reference/algorithms/generated/networkx.algorithms.tree.branchings.Edmonds.html
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.