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

搜索资源列表

  1. 网络流算法模版--C++写的

  2. 网络流算法模版--C++写的 Edmonds-Karp算法
  3. 所属分类:其它

    • 发布日期:2009-08-13
    • 文件大小:3072
    • 提供者:mitedu
  1. Edmonds_Karp算法模版

  2. EK算法的C++实现,用于求有向图的最大流。
  3. 所属分类:其它

  1. edmonds-karp

  2. edmonds-karp启发式最大流算法
  3. 所属分类:其它

    • 发布日期:2008-01-25
    • 文件大小:108544
    • 提供者:ShenWilson
  1. 二分图匹配的算法实现

  2. 二分图的算法实现 DFS-Edmonds BFS-Edmonds Hopcroft-Karp 二分图的Konig定理
  3. 所属分类:专业指导

    • 发布日期:2011-03-11
    • 文件大小:83968
    • 提供者:flyfish0851
  1. MIT_Introduction to Algorithms 算法导论视频字幕

  2. 1 第一课 课程细节;序论:算法分析,插入排序法(Insertion Sort),合并排序(Merge Sort) 阅读:1-2章 发测验 0 2 演示课 1 算法的正确性 发《作业 1》 3 第二课 渐进表示(Asymptotic Notation)。递归公式(Recurrences):置换法,迭代法,主方式 阅读:3-4 章,除了§4.4 4 第三课 各个击破法: Strassen 算法,费氏数列,多项式乘法。 阅读:28 章第 2 节,30章第1节 5 演示课 2 递归公式,松散性 阅读
  3. 所属分类:C

    • 发布日期:2011-05-27
    • 文件大小:621568
    • 提供者:PfanAya
  1. 网络流算法详解

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

    • 发布日期:2011-10-12
    • 文件大小:456704
    • 提供者:zh_qd1014
  1. 图论总结by amber

  2. amber大牛的图论总结 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7. 树 Tree 1.1.8.
  3. 所属分类:其它

    • 发布日期:2012-10-25
    • 文件大小:762880
    • 提供者:gddswlz
  1. 图论总结 by Amber.doc

  2. Amber 大牛关于图论的总结 ,1.1M 大小.... 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7
  3. 所属分类:其它

    • 发布日期:2008-10-11
    • 文件大小:1047552
    • 提供者:schindlerlee
  1. 数据结构常用算法c++实现

  2. 数据结构常用算法c++实现,程序目录如下: Array shuffle Prime test(trial division) Prime test(Miller-Rabin's method) 2D Array Arbitary Integer Linear congruential generator Maximum subarray problem Bit-Set Queue Stack Binary Heap Fibonacci Heap Priority Queue (list bas
  3. 所属分类:C/C++

    • 发布日期:2014-08-22
    • 文件大小:1048576
    • 提供者:hs2024966214
  1. 最大流EK算法

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

    • 发布日期:2015-12-06
    • 文件大小:2048
    • 提供者:u013174966
  1. Edmonds算法Python版

  2. Edmonds-karp算法的Python实现版,可用于解决最大流问题,
  3. 所属分类:Python

    • 发布日期:2018-04-09
    • 文件大小:8192
    • 提供者:tmcgun
  1. 网络流基础

  2. 网络流的基础概念,定理,和一些基本算法(Edmonds-Karp,Dinic,ISAP,Primal-Dual 原始对偶算法(费用流))的详细解释。还有一些经典例题的题解。
  3. 所属分类:C/C++

    • 发布日期:2018-10-26
    • 文件大小:1048576
    • 提供者:qq_40032278
  1. Dijkstral、Prim、DFS、BFS、Edmonds-Karp

  2. 最基础的图轮算法,使用python编写。包含Dijkstral、Prim、DFS、BFS、Edmonds-Karp算法,使用class管理这些算法,集成、易用。
  3. 所属分类:讲义

    • 发布日期:2019-02-26
    • 文件大小:55296
    • 提供者:qqhanhan
  1. 最大网络流Edmonds-Karp算法

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

    • 发布日期:2019-09-01
    • 文件大小:1024
    • 提供者:sanweixianshi
  1. 网络流·费用流.pptx

  2. 网络流之费用流,讲述了Edmonds-Karp增广路算法 与其正确性证明,时间复杂度,还有几道例题与讲解。
  3. 所属分类:C/C++

    • 发布日期:2020-11-18
    • 文件大小:631808
    • 提供者:YueYu_X
  1. EdmondsKalpMaximalFlow-源码

  2. 使用Edmonds-Karp算法对逃生路线进行流量分析
  3. 所属分类:其它

    • 发布日期:2021-03-07
    • 文件大小:6144
    • 提供者:weixin_42128537
  1. python-GomoryHu:Python中的简单Gomory-Hu树数据结构实现-源码

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

    • 发布日期:2021-02-05
    • 文件大小:5120
    • 提供者:weixin_42143806