文件名称:DinicAndSAP
介绍说明--下载内容均来自于网络,请自行研究使用
求最大流的Dinic和SAP算法的实现,各自有递归与非递归版本。在稀疏图上效果比较好。-Dinic for the maximum flow algorithm and the SAP implementation, each of which has recursive and non-recursive version. Effect on the sparse map is better.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
NetworkFlow
...........\ditch_dinic.pas
...........\ditch_dinic_obj.pas
...........\ditch_dinic_obj_非递归.pas
...........\sap.pas
...........\ditch_dinic.pas
...........\ditch_dinic_obj.pas
...........\ditch_dinic_obj_非递归.pas
...........\sap.pas