文件名称:最大流的Dinic算法与SAP算法的实现
文件大小:4KB
文件格式:RAR
更新时间:2012-04-23 15:06:43
dinic maxflow sap
最大流的Dinic算法与SAP算法的实现,分别包括递归与非递归版本,对稀疏图效果较好。
【文件预览】:
NetworkFlow
----ditch_dinic_obj_非递归.pas(3KB)
----ditch_dinic.pas(3KB)
----sap.pas(3KB)
----ditch_dinic_obj.pas(3KB)