Goldberg算法 - 专知百科

Goldberg算法。Goldberg是最初研究这个问题的学者之一，他采用简单的平均度（|E|/|V|）来度量子图密度。采用这种定义，Goldberg将密集子图发现问题规约为一系列最大流/最小割问题，并且巧妙地利用二分查找的思想在多项式时间内完成密集子图的发现。