天天看点

算法设计之最大流最小割

作业题3:判断最小割是否唯一

1、oj上的题目:

浙江大学oj的题目:(在线编一下)

2、比较好的答案分析:

a. 算法原理分析

b. 提供了图,易懂

作业题8:最大流算法FF实现

1、oj上的题目:

poj:Drainage Ditches

参考博客http://blog.csdn.net/fsdev/article/details/7188637

作业题9:最大流算法Push-relabel实现

1、oj上的题目:

poj:1459

解答链接

继续阅读