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

搜索资源列表

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

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

    • 发布日期:2009-05-24
    • 文件大小:62kb
    • 提供者:lih062624
  1. Max Flow, Min Cut_有关图像切割

  2. Max Flow, Min Cut_有关图像切割 Minimum cut Maximum flow Max-flow min-cut theorem Ford-Fulkerson augmenting path algorithm Edmonds-Karp heuristics Bipartite matching
  3. 所属分类:其它

  1. 最短路算法-Dijkstra算法

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

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

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

    • 发布日期:2009-09-15
    • 文件大小:61kb
    • 提供者:l316236540
  1. fordfulkersonmaxflowalgorithm详细版网络流ppt

  2. 很详细 供大家学习 fordfulkersonmaxflowalgorithm Ford-Fulkerson
  3. 所属分类:网络基础

    • 发布日期:2009-12-12
    • 文件大小:31kb
    • 提供者:sulipol
  1. 常用图论算法C++代码

  2. 包含最常用的图论算法的C++源代码,如,Dijkstra, floyd等最短路径算法,以及Max Flow, Minimum Cut,Minimum Coloring, Kruskal, Ford Fulkerson,等等算法。
  3. 所属分类:其它

    • 发布日期:2010-01-03
    • 文件大小:9kb
    • 提供者:y_x_j
  1. 网络的最小费用最大流

  2. 网络的最小费用最大流,弧旁的数字是容量(运费)。 一.Ford和Fulkerson迭加算法. 基本思路:把各条弧上单位流量的费用看成某种长度,用求解最短路问题的方法确定一条自V1至Vn的最短路;在将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流量增至最大可能值;而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新确定,如此多次迭代,最终得到最小费用最大流. 迭加算法: 二.圈算法: 1) 利用Ford和Fulkson标号算法找出流量为F(<=最大流)的流f. 2) 构造
  3. 所属分类:其它

    • 发布日期:2010-06-09
    • 文件大小:11kb
    • 提供者:shun333
  1. 最大流 FORD-FULKERSON算法

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

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

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

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

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

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

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

    • 发布日期:2011-10-05
    • 文件大小:399kb
    • 提供者:yiqingsun
  1. 最大流/最小割Ford-Fulkerson算法的代码实现

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

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

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

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

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

    • 发布日期:2013-06-18
    • 文件大小:59kb
    • 提供者:u011112960
  1. Fold-Fulkerson求最小割

  2. Fold-Fulkerson求最小割问题,寻找增广路经,对边进行增广,知道没有增广路经,就得到了最大流,最大流等于最小割。
  3. 所属分类:专业指导

    • 发布日期:2013-08-09
    • 文件大小:4kb
    • 提供者:yuanyuansyt
  1. 最大流Ford-Fulkerson算法源代码

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

    • 发布日期:2008-12-11
    • 文件大小:35kb
    • 提供者:ryo_seaba
  1. 基于Ford和Fulkerson的流增广算法

  2. 基于Ford和Fulkerson的流增广算法
  3. 所属分类:其它

    • 发布日期:2008-12-15
    • 文件大小:8kb
    • 提供者:ok608
  1. Ford-Fulkerson方法.pdf

  2. 网络流中对Ford-Fulkerson方法的讲解,简洁明了,保证萌新都能懂。无需积分,多多支持。咕噜咕噜~
  3. 所属分类:其它

    • 发布日期:2020-06-12
    • 文件大小:476kb
    • 提供者:qq_41842605
  1. FordFulkersonProject:使用BFS和DIJKTRA(Greedy方法)的Ford-Fulkerson实现-源码

  2. FordFulkersonProject:使用BFS和DIJKTRA(Greedy方法)的Ford-Fulkerson实现
  3. 所属分类:其它

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

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

« 12 3 »