greedy_branching

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

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

该算法是错误的，不能给出适当的最优分支。然而，由于教学原因，我们将其包括在内，因为它有助于了解其输出是什么。

输出是一个分枝，可能是一个跨越的乔木。然而，这两种情况都不能保证是最佳的。

参数

GDiGraph

要扫描的有向图。

attr应力

要用作权重的属性。如果没有，则每条边都将被同等对待，权重为1。

default浮动

什么时候 attr 不是无，则如果边不具有该属性， default 指定它应该采用的值。

kind应力

要搜索的最优类型：‘min’或‘max’贪婪分支。

seed整数、随机状态或无（默认）

随机数生成状态的指示器。见 Randomness .

返回

B有向图

贪婪地获得了分枝。