Networkx 中的最小有向生成樹
[英]Minimal directed spanning tree in Networkx
問題描述
networkx 中是否有最小有向生成樹 (MDST) 的任何實現，尋找 MDST 的最著名算法之一是Edmond's algorithm ，但我沒有在 networkx 中找到它的實現。 任何人都可以幫忙嗎？
請注意，這個問題是來自此不同qusetion ，因為在我們的例子中，我們要找到一個MDST不是MST的圖的無向版本
1 個解決方案
解決方案1
1 已采納 2020-02-13 14:55:18
networkx 有 Edmond 算法的實現： https ://networkx.github.io/documentation/stable/reference/algorithms/generated/networkx.algorithms.tree.branchings.Edmonds.html
NetworkX最小生成樹對於相同的數據有不同的集群排列？
[英]NetworkX Minimum Spanning Tree has different cluster arrangement with the same data?
Chu-Liu Edmond的有向圖最小生成樹算法
[英]Chu-Liu Edmond's algorithm for Minimum Spanning Tree on Directed Graphs
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.