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

搜索资源列表

  1. 线性规划与网络流PPT

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

  3. 所属分类：网络基础

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

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

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

  3. 所属分类：其它

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

  1. 最大流C语言用bfs与dfs实现代码 最大流ppt

  2. #include using namespace std; int c[20][20]; //容量 int f[20][20]; //流量 int b[20]; //保存找到的增广路径，记录路径上结点i的前驱结点。 int sum; //最大流量。 int s, t, n; //假定：1是源点S；n是汇点T。 int min(int a, int b) { if (a > b) { return b; } return a; } //DFS找增广路径 bool findflow(int

  3. 所属分类：C

    • 发布日期：2009-09-07
    • 文件大小：1mb
    • 提供者：find_my_dream

  1. maxflow--最大流

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：网络基础

    • 发布日期：2009-10-08
    • 文件大小：2kb
    • 提供者：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
    • 文件大小：360kb
    • 提供者：yxysdcl

  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
    • 文件大小：9mb
    • 提供者：wuqingzmqa

  1. 最大流算法 java源代码

  2. 算法导论对最大流算法有很详细的介绍，文件中给出的是最大流Ford-Fulkerson的算法，包括BFS和DFS来搜索增广路径。

  3. 所属分类：Java

    • 发布日期：2011-07-01
    • 文件大小：7kb
    • 提供者：youbingyu

  1. Dinic多路增广pascal源码

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

  3. 所属分类：其它

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

  1. 最大流问题

  2. 最大流 java实现，核心思想：残留网，增广路径，最小割最大流

  3. 所属分类：Java

    • 发布日期：2013-01-26
    • 文件大小：8kb
    • 提供者：yintianyu

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

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

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

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

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

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

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

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

  1. 基于Ford和Fulkerson的流增广算法

  2. 基于Ford和Fulkerson的流增广算法

  3. 所属分类：其它

    • 发布日期：2008-12-15
    • 文件大小：8kb
    • 提供者：ok608

  1. 较详细的网络流相关算法介绍

  2. 图论中网络流相关最大流最小割算法，如预流推进算法，最高标号增广路径算法等等

  3. 所属分类：其它

    • 发布日期：2009-03-04
    • 文件大小：1mb
    • 提供者：istreamby

  1. 经典网络流教程.pptx

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

  3. 所属分类：其它

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

  1. 半导体变流技术.pdf

  2. 半导体变流技术pdf,半导体变流技术2.晶涧管承受正向阳极电压时,只有门极也承受正间电压晶闸管才能导通 3.晶闸管在导通情况下,只要仍承受一定的正向阳极电压,不论门极电压有无也不管是 正向还是反向,品闸管仍然导通。 λ·品管在导通情况下,当主电路的忠流减小到一定程度时(通过滑线电阻RP达到)晶 闸管就关断。 实验表明,品闸管具有单向导电性和正向导诵的可控性。单向导电性是指品闸管导通时, 电流只能从阳极流到阴极。欲使晶阐管导通,需要同时具螽两个条俨:晶阐管的阳极-阴极之 间加正向电压,②门极加正向

  3. 所属分类：其它

  1. LED基础知识及恒流恒压电路汇总.pdf.pdf

  2. LED基础知识及恒流恒压电路汇总.pdfpdf,LED基础知识及恒流恒压电路汇总.pdfLED的效率提升得很快:目前大功率白光平均光输出为60~80流明每瓦(lmW),2008年底有 望达到120lmW。LED的长寿命让固态照明非常有吸引力。机械上SSL也比白炽灯和荧光灯 更坚固。目前固态照明还未能实现家用,因为丕需要电源转换,而且比较昂贵,尽管成本正 在下降。闪光LED日前已经广泛应用了。 白炽灯泡丰常便宜,但效率也很低,家用钨丝灯为6Im/W,卤素灯大约为22lmW。荧光 灯效率很高,50到

  3. 所属分类：其它

  1. 网络流·费用流.pptx

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

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

    • 发布日期：2020-11-18
    • 文件大小：617kb
    • 提供者：YueYu_X

  1. 求大网络流的C++实现

  2. 基本思想： 　　利用广度优先遍历的思路，从一个可行流(一般取零流)开始，不断进行标号过程和调整过程，直到找不到起点到终点的可增广路径为止。 　　1、标号过程 　　在这个工程中，网络上的点分为已标号点和未标号点。将起始点标号，其他刚开始未标号。从起始点开始，利用广度优先算法进行遍历，找到一个未标号点时，看临接的标号点与之是正向边还是反向边，以此来进行相应的标号(标号是记录下当前结点的前一个结点，还有要记录下这两个结点形成的边可增加的流量)。若所有结点都检查过去，而标号进行不下去(终点不

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：45kb
    • 提供者：weixin_38666114
« 12 »