New near-linear time algorithm to solve the minimum cut problem for undirected graphs
オープン
algorithm
- 主要言語
- C++
- スター
- 392
- フォーク
- 239
- 平均マージ
- 1日 11分
- マージ済み PR（30日）
- 20
説明
Google Research blog post:
https://research.google/blog/solving-the-minimum-cut-problem-for-undirected-graphs/
The actual paper:
https://epubs.siam.org/doi/10.1137/1.9781611977912.111
This would presumably be a considerable improvement over our existing Stoer Wagner algorithm.
コントリビューションガイド
評価
この issue はまだ評価されていません。