您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 有流量上下界的最大流最小流算法实现

  2. 有流量上下界的最大流和最小流
  3. 所属分类:其它

    • 发布日期:2008-03-04
    • 文件大小:10kb
    • 提供者:telestorm
  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:360kb
    • 提供者:yxysdcl
  1. 最大流/最小割Ford-Fulkerson算法的代码实现

  2. 最大流/最小割Ford-Fulkerson算法的代码实现
  3. 所属分类:C/C++

    • 发布日期:2012-10-18
    • 文件大小:2kb
    • 提供者:babywong
  1. ford-fulkerson算法求网络最大流(java实现)

  2. 采用ford-fulkerson算法计算网络最大流,java语言实现
  3. 所属分类:Java

    • 发布日期:2012-12-10
    • 文件大小:3kb
    • 提供者:javaman_chen
  1. 最大流算法Java实现

  2. 图的匹配问题与最大流问题(三)——最大流问题Ford-Fulkerson方法Java实现http://blog.csdn.net/smartxxyx/article/details/9293805#reply的完整代码
  3. 所属分类:Java

    • 发布日期:2013-07-24
    • 文件大小:4kb
    • 提供者:smartxxyx
  1. 完整视频-coursera公开课 普林斯顿算法 ⅠⅡ部分

  2. 本资源为BT文件,下载速度快,如果P2P工具支持下载字幕可以进行下载 Coursera上的公开课,普林斯顿大学教授Robert Sedgewick主讲《Algorithms》算法 Java实现 课程网站http://algs4.cs.princeton.edu/home/ 视频一个两部分,算法(一)主要集中在基础的数据结构、排序、查找算法。 相关主题有:并查集算法,二分查找,栈,队列,背包,插入排序,选择排序,希尔排序,快速排序, 三切分快排,归并排序,堆排序,二分堆,二分查找树,红黑树,链表
  3. 所属分类:Java

    • 发布日期:2015-01-17
    • 文件大小:121kb
    • 提供者:smilencetion
  1. 最大流EK算法

  2. 最大流的算法——Edmonds-Karp算法(最短路径增广算法) 这里介绍一个最简单的算法:Edmonds-Karp算法 即最短路径增广算法 简称EK算法 EK算法基于一个基本的方法:Ford-Fulkerson方法 即增广路方法 简称FF方法 增广路方法是很多网络流算法的基础 一般都在残留网络中实现 其思路是每次找出一条从源到汇的能够增加流的路径 调整流值和残留网络 不断调整直到没有增广路为止 FF方法的基础是增广路定理(Augmenting Path Theorem):网络达到最大流当且仅
  3. 所属分类:C/C++

    • 发布日期:2015-12-06
    • 文件大小:2kb
    • 提供者:u013174966
  1. 最大流Ford-Fulkerson算法源代码

  2. 用c++实现这个算法并测试如下;方便大家学习
  3. 所属分类:其它

    • 发布日期:2008-12-11
    • 文件大小:35kb
    • 提供者:ryo_seaba
  1. 福特福克森(Ford-Fulkerson):借助Graphstream库,在JAVA中实现了福特福克森算法。 与Pierre Millet合作-源码

  2. 福特-富克森-阿尔戈蒂姆 福特福尔克森Java语法自由图谱的流程图。 进行合作avec Pierre Millet
  3. 所属分类:其它

  1. python-GomoryHu:Python中的简单Gomory-Hu树数据结构实现-源码

  2. Python中的Gomory-Hu树数据结构实现 描述 该存储库包含的简单实现,该允许通过预先计算树来有效计算网络中的最小切入量。 它通过对原始网络进行最小限度的切割来构造一棵树,并将其逐渐拆分为多个组件。 最后,在构造树时,可以通过在Gomory-Hu树上遍历树并将最小成本从s保持为t来查询最小割。 实作 这是数据结构及其构造算法的非常简单的实现。 Ford-Fulkerson算法用于计算最大流量/最小切割。 也有更快的流动算法(例如Edmonds-Karp,Dinic)。 该算法也可以并行
  3. 所属分类:其它