- 博客(1)
- 收藏
- 关注
原创 网络流之最大流sap算法
sap算法用于求网络流的最大流算法框架:1.给每个点标高度 只有高处的水才能往地处流 一开始的高度都为02.在所有的可行弧中不断的寻找增广路 可行弧的定义为 {(i,j) | h[i]=h[j]+1}3.遍历完当前节点后(流不出去了) 重新标记当前点的高度(保证下次再来的时候有路可走) h[i]=min(h[j])+1;4.检查是否存在断层 如果出现断层 则图中已不存在增广路
2012-02-02 22:15:17 587 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人