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

搜索资源列表

  1. 基于分层思想的网络流算法

  2. 本文详细地介绍了基于层次图概念的三种算法,并通过例题来说明 Dinic 算法在信息学竞赛中的优越性。
  3. 所属分类:其它

    • 发布日期:2009-06-22
    • 文件大小:283648
    • 提供者:cc3802
  1. DINIC最大流算法

  2. 用DINIC方法实现最大流算法,亲测可以运行!VS2008环境下编辑运行通过!
  3. 所属分类:其它

    • 发布日期:2010-01-07
    • 文件大小:4096
    • 提供者:xiaolinxianju
  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
    • 文件大小:368640
    • 提供者:yxysdcl
  1. 各种算法资料介绍和代码事例(包括2-Sat,A*,SPFA,BFS,DFS,DBFS,Dancing Links,BM,Dijkstra,Dinic,Floyd,Gabow,KMP,Prim,MD5,SAP,RMQ,Tarjan,ST,匈牙

  2. 各种算法资料介绍和代码事例(包括2-Sat,A*,SPFA,BFS,DFS,DBFS,Dancing Links,BM,Dijkstra,Dinic,Floyd,Gabow,KMP,Prim,MD5,SAP,RMQ,Tarjan,ST,匈牙利算法,朱刘算法等),还有很多算法,不一一列出,列出这么多,是想证明一下,确实是好资源,是我整理n久的结果,顶一下吧!
  3. 所属分类:其它

  1. 网络流-DINIC算法

  2. 比较简易的dinic算法,是网络流中最大流算法中效率较高的一种算法
  3. 所属分类:其它

    • 发布日期:2011-04-06
    • 文件大小:11264
    • 提供者:jiockxb
  1. 关于Dinic算法的c++编程

  2. 该Dinic算法是采用的是DFS进行分层和DFS进行路径的扩展,其效率较高。
  3. 所属分类:其它

    • 发布日期:2011-04-08
    • 文件大小:16384
    • 提供者:jiockxb
  1. POJ3308-Paratroopers 【Dinic算法求最大流】

  2. POJ3308-Paratroopers 【二分图顶点覆盖->最小割->最大流->Dinic算法求解】 解题报告+AC代码 http://hi.csdn.net/!s/WKVPR0 ----> 我的所有POJ解题报告 http://blog.csdn.net/lyy289065406/article/details/6642573
  3. 所属分类:C/C++

    • 发布日期:2011-09-17
    • 文件大小:13312
    • 提供者:lyy289065406
  1. 网络流算法详解

  2. 网络流算法的详细介绍,包括Ford-Fulkerson 算法、Edmonds-Karp 算法、Dinic 算法。有详细图例,很容易理解
  3. 所属分类:专业指导

    • 发布日期:2011-10-12
    • 文件大小:456704
    • 提供者:zh_qd1014
  1. dinic算法,加注释过的

  2. 记过注释了,方便大家观看,dinic算法很经典
  3. 所属分类:C

    • 发布日期:2012-10-05
    • 文件大小:17408
    • 提供者:comeonchengzhi
  1. Dinic算法标准模板

  2. Dinic算法标准模板
  3. 所属分类:电子商务

    • 发布日期:2012-10-15
    • 文件大小:38912
    • 提供者:szd790056181
  1. 图有关的所有算法

  2. 数组建图,链表建图,spfa算法,dinic算法,bellmen算法,floy算法,km算法,最小费用最大流算法,最大二分匹配,dijikstra算法,拓扑排序等等所有关于图论的算法
  3. 所属分类:C/C++

  1. Dinic算法资料

  2. 这是关于ACM 相关的 Dinic 算法资料。
  3. 所属分类:C/C++

    • 发布日期:2014-02-18
    • 文件大小:53248
    • 提供者:rf1234567890
  1. 最大流dinic算法

  2. Dinic算法的基本思路: 1.根据残量网络计算层次图。 2.在层次图中使用DFS进行增广直到不存在增广路 3.重复以上步骤直到无法增广
  3. 所属分类:C/C++

    • 发布日期:2015-12-06
    • 文件大小:1024
    • 提供者:u013174966
  1. edmonds和dinic算法c++比较

  2. edmonds和dinic算法c++比较, 可以手动输入节点数和边数
  3. 所属分类:其它

    • 发布日期:2008-12-03
    • 文件大小:6144
    • 提供者:yenveo
  1. 最大流Dinic算法(最高标号法)原论文

  2. [Din70]Algorithm for solution of a problem of maximum flow in a network with power estimation.pdf 最大流最高标号法(DINIC法)的论文原文
  3. 所属分类:网络基础

    • 发布日期:2009-01-21
    • 文件大小:428032
    • 提供者:lizhengyogn0438
  1. 最大流的Dinic算法与SAP算法的实现

  2. 最大流的Dinic算法与SAP算法的实现,分别包括递归与非递归版本,对稀疏图效果较好。
  3. 所属分类:其它

  1. 最大流DInic算法(链式前向星)

  2. 给师弟师妹们讲网络流Dinic算法与可行流用到的讲义,感觉还是不错,分享一下~
  3. 所属分类:C/C++

    • 发布日期:2019-04-26
    • 文件大小:331776
    • 提供者:df_cjc
  1. Dinic算法--挺有用的

  2. Dinic算法--挺有用的,希望对在学习Dinic算法的人或对之感兴趣的人有所帮助!
  3. 所属分类:算法与数据结构

    • 发布日期:2019-05-07
    • 文件大小:56320
    • 提供者:qq_41563054
  1. 网络流最大流Dinic算法代码

  2. 最大流的Dinic算法,时间复杂度O(EV^2),代码简单而高效
  3. 所属分类:其它

    • 发布日期:2019-10-16
    • 文件大小:2048
    • 提供者:qq_40064929
  1. 最大网络流Dinic算法

  2. 用于计算最大网络流的经典的Dinic算法,代码自带例子,边权支持double类型。
  3. 所属分类:C++

    • 发布日期:2019-09-01
    • 文件大小:1024
    • 提供者:sanweixianshi
« 12 3 »