最大流的Dinic算法与SAP算法的实现

时间:2012-04-23 15:06:43
【文件属性】:

文件名称:最大流的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)

网友评论

  • 就是Pascal写的,不是很懂,还是学习了
  • 思想不错,就是是Pascal写的
  • 嗯,PASCAL的程序,但是值得一看。
  • 好是很好,可惜是pascal写的,我没学过pascal没看懂,不过大体思想懂了一点,多谢分享