2017年2月26日
【POJ2914】Minimum Cut-无向图的全局最小割
摘要： 测试地址：Minimum Cut题目大意：求一个无向图的全局最小割，全局最小割即去掉一个边集后使得该无向图不连通的这个边集中边权和的最小值。做法：Stoer-Wagner算法，可以在O(n^3)时间解决，有很多地方有写，这里不再赘述。（一开始算法没理解好，傻傻地写了个... 阅读全文
posted @ 2017-02-26 21:54 Maxwei_wzj 阅读(70) 评论(0) 推荐(0) 编辑
【POJ2914】Minimum Cut-无向图的全局最小割
摘要： 测试地址：Minimum Cut题目大意：求一个无向图的全局最小割，全局最小割即去掉一个边集后使得该无向图不连通的这个边集中边权和的最小值。做法：Stoer-Wagner算法，可以在O(n^3)时间解决，有很多地方有写，这里不再赘述。（一开始算法没理解好，傻傻地写了个... 阅读全文
posted @ 2017-02-26 21:54 Maxwei_wzj 阅读(84) 评论(0) 推荐(0) 编辑