New near-linear time algorithm to solve the minimum cut problem for undirected graphs
Đang mở
algorithm
- Ngôn ngữ chính
- C++
- Star
- 392
- Fork
- 239
- Merge trung bình
- 1 ngày 11 phút
- Pull request đã merge (30 ngày)
- 20
Mô tả
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.
Hướng dẫn đóng góp
Đánh giá
Issue này chưa được đánh giá.