注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 线性规划与网络流PPT

  2. 一颗线性规划与网络流的小课件。。。 理解线性规划算法模型 掌握解线性规划问题的单纯形算法 理解网络与网络流的基本概念 掌握网络最大流的增广路算法 掌握网络最大流的预流推进算法 掌握网络最小费用流的消圈算法 掌握网络最小费用流的最小费用路算法 掌握网络最小费用流的网络单纯形算法

  3. 所属分类：网络基础

    • 发布日期：2009-06-20
    • 文件大小：550912
    • 提供者：linscs

  1. 二分图匹配 KM算法 匈牙利算法

  2. 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 二分图匹配，匈牙利算法和KM算法简介 用增广路求最大匹配(称作匈牙利算法，匈牙利数学家Edmonds于1965年提出) 算法轮廓： (1)置M为空 (2)找出一条增广路径P，通过取反操作获得更大的匹配M’代替M (3)重复(2)操作直到找不出增广路径为止

  3. 所属分类：其它

    • 发布日期：2009-07-27
    • 文件大小：432128
    • 提供者：prettyprince

  1. 预流推进算法的最大流模板

  2. 预流推进算法是不同与增广路思想的另一种求最大流的算法，主要思想是把流从源点经过边，并通过调整顶点的标号来把流压入汇点。 该算法需要维护一个装有活跃顶点的标号，所谓活跃定点则是流出量小于流入量的顶点，则具有超额量，欲使该顶点平衡（流出==流入），则需要把该定点积累的流压出，被压入流的顶点只能是距离标号比该点标号小1且这条边未满流的顶点，若不存在这样的顶点但是改点仍未活跃顶点，则需要把该点的距离标号加1. 这只是利用普通的FIFO队列，为了加速算法，可以维护一个优先队列，以顶点的距离标号为优先级，

  3. 所属分类：其它

    • 发布日期：2009-08-13
    • 文件大小：3072
    • 提供者：ll3021359

  1. maxflow--最大流

  2. 用bfs寻找增广路进行增流 pku-1273的源代码

  3. 所属分类：其它

    • 发布日期：2009-10-01
    • 文件大小：754
    • 提供者：tangguanxiu

  1. 网络流（最大流）SAP源码

  2. 最短增广路算法的实现 并加上了gap优化和当前弧优化 代码为POJ3469（dual core）的源码

  3. 所属分类：网络基础

    • 发布日期：2009-10-08
    • 文件大小：2048
    • 提供者：lowesy

  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. 最短增广路算法（SAP）

  2. 最短增广路算法（SAP） 最短增广路算法（SAP） 最短增广路算法（SAP） 最短增广路算法（SAP） 最短增广路算法（SAP）

  3. 所属分类：其它

    • 发布日期：2010-11-26
    • 文件大小：504832
    • 提供者：adonis0147

  1. ACM集训队培训资料~（这么好的东西10积分）

  2. 内含经典题目解题思路和代码和ACM培训教程同时还讲解了各种算法，并提供例题，解题思路和代码。1)枚举 (2)贪心 (3)递归和分治法. (4)递推. (5)构造法 (6)模拟法二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法 (3)最小生成树算法 (4)拓扑排序 (5)二分图的最大匹配 (匈牙利算法) ) (6)最大流的增广路算法(KM算法). 三.数据结构. (1)串 (2)排序(快排、归并排(与逆序数有关)、堆排) (3)简单并查集的应用.

  3. 所属分类：其它

    • 发布日期：2008-04-24
    • 文件大小：9437184
    • 提供者：wuqingzmqa

  1. Dinic多路增广pascal源码

  2. Dinic多路增广pascal源码 poj 1273格式

  3. 所属分类：其它

    • 发布日期：2011-08-02
    • 文件大小：2048
    • 提供者：jayhaizeizai

  1. 多路增广.pas

  2. 多路增广

  3. 所属分类：Android

    • 发布日期：2011-11-04
    • 文件大小：2048
    • 提供者：hqztrue

  1. 北大oj 题目分类

  2. 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,

  3. 所属分类：C/C++

    • 发布日期：2012-12-28
    • 文件大小：55296
    • 提供者：luo86106

  1. 2分图匹配之BFS实现

  2. 2分图匹配的BFS实现,C/C++源码。适用于稀疏二分图，边较少，增广路较短。

  3. 所属分类：C

    • 发布日期：2008-09-20
    • 文件大小：1024
    • 提供者：huang1196

  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860

  3. 所属分类：Java

    • 发布日期：2014-08-26
    • 文件大小：1048576
    • 提供者：wlpjsj0641

  1. 最大网络流 增广路算法

  2. 最大网络流的增广路算法，求最大流有一种经典的算法

  3. 所属分类：C/C++

    • 发布日期：2015-05-20
    • 文件大小：331776
    • 提供者：liufeng224

  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. 最大流dinic算法

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

  3. 所属分类：C/C++

    • 发布日期：2015-12-06
    • 文件大小：1024
    • 提供者：u013174966

  1. 计算器算法设计与分析课件 第8章

  2. 第8章 线性规划与网络流 学习要点 理解线性规划算法模型 掌握解线性规划问题的单纯形算法 理解网络与网络流的基本概念 掌握网络最大流的增广路算法 掌握网络最大流的预流推进算法 掌握网络最小费用流的消圈算法 掌握网络最小费用流的最小费用路算法 掌握网络最小费用流的网络单纯形算法

  3. 所属分类：网络基础

    • 发布日期：2009-01-13
    • 文件大小：637952
    • 提供者：poirot_chang

  1. 算法模板.zip

  2. ACM算法模板，基础的30个模板 ，加了些注释方便理解点，/* Dinic算法，可以看作是两种方法的结合体，它进行了一定的优化，对于某些横边多的图，运行速度方面得到了大幅提升 Dinic算法的基本思路: 根据残量网络计算层次图。 在层次图中使用DFS进行增广直到不存在增广路 重复以上步骤直到无法增广 层次图:分层图,以[从原点到某点的最短距离]分层的图,距离相等的为一层,(比如上图的分层为{1},{2,4},{3}) 观察前面的dfs算法，对于层次相同的边，会经过多次重复运算，很浪费时间，那么

  3. 所属分类：C/C++

    • 发布日期：2019-05-18
    • 文件大小：1048576
    • 提供者：qq_41911729

  1. 经典网络流教程.pptx

  2. 本PPT生动地演示了最大流的增广路、标号等算法，并扩展到了容量有上下界的最小/最大流，以及最小费用最大流。

  3. 所属分类：其它

    • 发布日期：2019-09-16
    • 文件大小：375808
    • 提供者：jiazhendong

  1. 网络流·费用流.pptx

  2. 网络流之费用流，讲述了Edmonds-Karp增广路算法 与其正确性证明，时间复杂度，还有几道例题与讲解。

  3. 所属分类：C/C++

    • 发布日期：2020-11-18
    • 文件大小：631808
    • 提供者：YueYu_X
« 12 3 »