简体   繁体   中英

Minimal directed spanning tree in Networkx

Is there any implementation of minimal directed spanning trees (MDST) in networkx, one of the most famous algorithms to find MDSTs is Edmond's algorithm , but I don't find its implementation with networkx. Can any one help with that?

Note that this question is different from this qusetion , because in our case we want to find an MDST not an MST of the undirected version of the graph

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

The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM