割以咏志：Stoer–Wagner 算法求解全局最小割

2025-02-23 分类：技术专栏 阅读(369) 评论(0)

形式上，最小割问题的目标是求解以下优化问题：