2018年11月23日
全局最小割Stoer-Wagner算法
摘要： 借鉴：http://blog.kongfy.com/2015/02/kargermincut/ 提到无向图的最小割问题，首先想到的就是Ford-Fulkerson算法解s-t最小割，通过Edmonds–Karp实现可以在O(nm2)时间内解决这个问题（n为图中的顶点数，m为图中的边数）。 但是全局最 阅读全文
posted @ 2018-11-23 17:10 WTSRUVF 阅读(515) 评论(0) 推荐(0) 编辑