networkx.algorithms.tree.branchings.Edmonds

class Edmonds(G, seed=None)

埃德蒙兹算法 [1] 用于寻找最佳的分枝和横跨树冠。

该算法可以同时求出最小和最大生成树枝和分支。

笔记

虽然该算法可以找到最小分支，因为它不需要生成，但最小分支总是来自负权边集，对于大多数图来说，负权边集最有可能是空集。

工具书类

1

J.Edmonds，最佳分支，国家标准局研究杂志，1967，第71B卷，第233-240页，https://archive.org/details/jresv71Bn4p233

__init__(G, seed=None)

方法

find_optimum([attr, default, kind, style, ...])

返回G的分支。