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

搜索资源列表

  1. 常用图论算法及其MATLAB程序代码.

  2. 任意两点间的最短路的 Warshall-Floyd 算法; 求二部图 G 的最大匹配的算法(匈牙利算法); 利用可行点标记求最佳匹配的算法; 最大流的 Ford--Fulkerson 标号算法; 求解最小费用流问题的迭代算法;
  3. 所属分类:其它

    • 发布日期:2009-05-24
    • 文件大小:63488
    • 提供者:lih062624
  1. 最短路算法-Dijkstra算法

  2. Dijkstra算法 设 为开始点,点 的T标号表示从始点 到点 的最短路的权的上界,称为临时标号;点 的P标号表示从始点 到点 的最短路的权,称为固定标号;算法的每一步是将某一点的T标号该为P标号。设图中总共有 个点,则最多经过 步,就可以得到从始点到图中每一点的最短路 最大流的标号法——(Ford-Fulkerson法) (1) 给定一个初始可行流 , 通常为零流,即 (2) 标号过程:先给 标号 或 ,此时 是标号,但未检查的点。
  3. 所属分类:其它

    • 发布日期:2009-07-31
    • 文件大小:120832
    • 提供者:yjingzeming
  1. 使用标号算法(Ford-Fulkerson)解决最大流问题。

  2. 使用标号算法(Ford-Fulkerson)解决最大流问题。 其基本思想是从某个可行流F出发,找到关于这个流的一个可改进路经P,然后沿着P调整F,对新的可行流试图寻找关于他的可改进路经,如此反复直至求得最大流。
  3. 所属分类:其它

    • 发布日期:2009-09-15
    • 文件大小:62464
    • 提供者:l316236540
  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. 最大流 FORD-FULKERSON算法

  2. 最大流 有test函数 可以自己决定图结构 也可以输入点数和边数随机生成图 观察时间复杂度
  3. 所属分类:C++

    • 发布日期:2011-06-24
    • 文件大小:949248
    • 提供者:nobodyxiang
  1. 最大流算法 java源代码

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

    • 发布日期:2011-07-01
    • 文件大小:7168
    • 提供者:youbingyu
  1. Ford-Fulkerson算法演示

  2. Ford-Fulkerson算法求解过程 PPT演示 非常形象
  3. 所属分类:其它

    • 发布日期:2008-05-09
    • 文件大小:406528
    • 提供者:shadow0577
  1. Ford-Fulkerson演示文稿

  2. Ford-Fulkerson算法演示文稿,展示了这个算法的整个操作流程!
  3. 所属分类:C++

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

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

    • 发布日期:2011-10-12
    • 文件大小:456704
    • 提供者:zh_qd1014
  1. 算法导论英文版

  2. 算法导论,英文 【本书目录】 I Foundations Introduction 3 l The Role of Algorithms in Computing 5 l.l Algorithms 5 l.2 Algorithms as a technology 10 2 Getting Started I5 2.l Insertion sort 15 2.2 Analyzing algorithms 21 2.3 Designing algorithms 27 3 Growth of Fun
  3. 所属分类:数据库

    • 发布日期:2012-08-01
    • 文件大小:17825792
    • 提供者:caidadong
  1. 最大流/最小割Ford-Fulkerson算法的代码实现

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

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

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

    • 发布日期:2012-12-10
    • 文件大小:3072
    • 提供者:javaman_chen
  1. 使用标号算法(Ford-Fulkerson)解决最大流问题

  2. 使用标号算法(Ford-Fulkerson)解决最大流问题,设计比较合理,实验报告中有例子可以帮助理解程序。
  3. 所属分类:网络基础

    • 发布日期:2013-06-18
    • 文件大小:60416
    • 提供者:u011112960
  1. 完整视频-coursera公开课 普林斯顿算法 ⅠⅡ部分

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

    • 发布日期:2015-01-17
    • 文件大小:123904
    • 提供者:smilencetion
  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. 最大流Ford-Fulkerson算法源代码

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

    • 发布日期:2008-12-11
    • 文件大小:35840
    • 提供者:ryo_seaba
  1. C++语言Ford-Fulkerson算法(含大量注释)

  2. 本资源是使用FF算法计算网络最大流的算法,内容全网非常简洁易懂,代码注释十分全面。
  3. 所属分类:算法与数据结构

    • 发布日期:2018-05-22
    • 文件大小:2048
    • 提供者:noelwen_h
  1. 山东大学2018算法导论图论考试复习总结

  2. 山东大学2018算法导论图论考试复习总结,只考图论部分所以只有图论部分的总结。 本人于考试周吐血总结,包含的内容如下。 算法导论-图论 复习 优质的复习资料 1 基本的图算法 1.1 图的表示 1.2 BFS:广度优先搜索 1.3 DFS:深度优先搜索 1.4 拓扑排序 1.5 强连通分量 2 最小生成树 2.1 最小生成树的形成 2.2 Kruskal算法和Prim算法 3 单源最短路径 3.1 Bellman-Ford算法 3.2 有向无环图(DAG图)中单源最短路径问题 3.3 Dijk
  3. 所属分类:专业指导

    • 发布日期:2018-07-15
    • 文件大小:1048576
    • 提供者:zy730
  1. 通信与网络中的距离矢量路由算法

  2. 距离矢量路由算法是动态路由算法。它是这样工作的:每个路由器维护一张矢量表,表中列出了当前已知的到 每个目标的最佳距离,以及所使用的线路。通过在邻居之间相互交换信息,路由器不断地更新它们内部的表。   距离矢量路由算法最常见的是Ford-Fulkerson算法。该算法的核心思想是使用标号的方法不断寻找一个图上的 可增广路径并且进行调整,直到找不到可增广路径为止。距离矢量路由算法号召每个路由器在每次更新时发送它 的整个路由表,但仅仅给它的邻居。距离矢量路由算法倾向于路由循环,但比链路状态路由算法计
  3. 所属分类:其它

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

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

    • 发布日期:2021-02-10
    • 文件大小:8388608
    • 提供者:weixin_42131785
« 12 »