2021年8月5日
【模板】Stoer-Wagner算法
摘要： 算法简介 Stoer-Wagner 算法 （简称 sto 算法） 在 1995 年由 Stoer 和 Wagner 共同提出，是一种通过递归的方式来解决无向正权图上的全局最小割问题的算法。 ——来自 OIWIKI。 概念 割：对于一个无向图 \(G=(V,E)\)，令 \(CUT\) 表示一些边的集 阅读全文
posted @ 2021-08-05 12:55 Coros_Trusds 阅读(682) 评论(0) 推荐(0)