greedy_branching

greedy_branching(G, attr='weight', default=1, kind='max', seed=None)

返回通过贪心算法获得的分支。

此算法是错误的，无法提供正确的最优分支。但是，我们将其包含进来是为了教学目的，了解其输出可能会有所帮助。

输出是一个分支，也可能是一个生成有向树。但是，在任何一种情况下，它都不能保证是最优的。

参数：

G有向图

要扫描的有向图。

attrstr

用作权重的属性。如果为 None，则每条边将被视为具有相同的权重 1。

defaultfloat

当 attr 不为 None 时，如果某条边没有该属性，则 default 指定应取的值。

kindstr

搜索最优值的类型：'min'（最小）或 'max'（最大）贪心分支。

seed整数、random_state 或 None（默认）

随机数生成状态的指示符。参见随机性。

返回：

B有向图

通过贪心算法获得的分支。