最大流=最小割
参考:【转载】最小割
可以证得最大流的值即为最小割
最大流可由
dinic
算法求得
CAD加油!欢迎跟我一起讨论学习算法
参考:【转载】最小割
可以证得最大流的值即为最小割
最大流可由
dinic
算法求得
CAD加油!欢迎跟我一起讨论学习算法
下一篇:取整
题意: 给了一个无向图以及起点和终点..问最小割边集是否唯一... 题解:
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M