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

搜索资源列表

  1. 网络中的最大流算法及其matlab实现

  2. 用matlab编程实现了最大流问题,简洁明了。
  3. 所属分类:其它

  1. 网络最大流问题,最大流最小割定理

  2. 详细介绍了最大流最小割定理 详细介绍了最大流最小割定理详细介绍了最大流最小割定理
  3. 所属分类:网络基础

    • 发布日期:2009-10-31
    • 文件大小:534528
    • 提供者:gvl6513804
  1. 图与网络——最大流问题

  2. 图论中的最大流问题很常见,属于优化范畴,
  3. 所属分类:网络基础

    • 发布日期:2010-01-29
    • 文件大小:130048
    • 提供者:jiangzixu
  1. 最大流教案ppt及最大流问题

  2. 设有向网络N(V,A),在发点Vs 有一批货,要通过网络上的弧运输到收点Vt 去,受运输条件限制,每条弧aij在单位时间内通过的车辆数不能超过cij 辆,分析:如何组织运输才能使从Vs到Vt 在单位时间内通过的车辆达到最多? 上面描述的这类问题,称为最大流问题
  3. 所属分类:网络基础

    • 发布日期:2010-04-11
    • 文件大小:458752
    • 提供者:fujj314
  1. lingo最小费用最大流

  2. 求下列网络的最小费用最大流,其中括号......
  3. 所属分类:网络基础

    • 发布日期:2010-04-29
    • 文件大小:66560
    • 提供者:myxkd
  1. 网络的最小费用最大流

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

    • 发布日期:2010-06-09
    • 文件大小:11264
    • 提供者:shun333
  1. 网络最大流-最小割问题

  2. 最大流-最小割问题都是用于S-T图中,最大流是所有可能流函数中的有最大值的流。
  3. 所属分类:网络基础

    • 发布日期:2010-11-03
    • 文件大小:245760
    • 提供者:gaodemin
  1. 网络流讲解之三——最大费用和最大流问题

  2. 网络流讲解之三——最大费用和最大流问题 希望对你的理解有所帮助
  3. 所属分类:网络基础

  1. 网络最大流问题

  2. 许多系统都包含了流量问题。例如公路系统中有车辆流,控制系统有信息流,供水系统有水流等等。 对于许多实际问题,考虑如何安排运输方案,使得由产地运到销地的物资总量达到最大。这就是在这个运输网中,求最大流问题。
  3. 所属分类:网络管理

    • 发布日期:2012-02-10
    • 文件大小:863232
    • 提供者:talentmxz
  1. 最大流EK模板

  2. 用stl队列的最大流模板,算法是Edmand-Karp,可直接使用,用于acm比赛的最大流问题解决,多数可以用Edmand-Karp解决
  3. 所属分类:C/C++

    • 发布日期:2012-04-16
    • 文件大小:1024
    • 提供者:wang_125309
  1. 求解网络最大流问题

  2. 求解网络的最大流,算法中路径可以自己选择
  3. 所属分类:其它

    • 发布日期:2012-09-02
    • 文件大小:3072
    • 提供者:wawa880828
  1. 最大流通用程序代码

  2. 最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下,此类问题的研究试图寻找出:流量从A到B,如何选择路径、分配经过路径的流量,可以达到所用的费用最小的要求。如n辆卡车要运送物品,从A地到B地。由于每条路段都有不同的路费要缴纳,每条路能容纳的车的数量有限制,最小费用最大流问题指如何分配卡车的出发路径可以达到费用最低,物品又能全部送到。
  3. 所属分类:其它

    • 发布日期:2013-01-26
    • 文件大小:2048
    • 提供者:caiyx10101
  1. 最大流在信息学竞赛中应用的一个模型

  2. 网络最大流问题是网络的另一个基本问题。 许多系统包含了流量问题。例如交通系统有车流量,金融系统有现金流,控制系统有信息流等。许多流问题主要是确定这类系统网络所能承受的最大流量以及如何达到这个最大流量。
  3. 所属分类:专业指导

    • 发布日期:2013-04-24
    • 文件大小:264192
    • 提供者:sdau20104555
  1. 网络最大流问题的算法设计和实现

  2. 用java语言设计和实现了最大流问题的fordfulkerson算法,并且提供了图形界面。
  3. 所属分类:其它

    • 发布日期:2009-02-18
    • 文件大小:3072
    • 提供者:wsxzgj
  1. 最大流算法

  2. 网络最大流问题是图论有向图部分中一个非常重要的基本问题,在图论研究 领域有着非常重要的理论意义。求解网络最大流在图论基本理论、社交网络中的 Web 社团发现、图分割、快递企业选址和交通分配等方面有非常广泛和重要的应 用。然而在互联网大数据计算的新要求下,传统的求解网络最大流的串行算法目 前已经难以满足新的计算要求。研究求解网络最大流算法的并行化实现是互联网 发展带给我们的新的课题。
  3. 所属分类:IT管理

    • 发布日期:2018-04-10
    • 文件大小:1048576
    • 提供者:tengjiayu
  1. 基于关键边的网络图最大流问题研究

  2. 基于关键边的网络图最大流问题研究,房茂燕,汪民乐,本文首先提出了可去节点的概念,并给出了最大流网络图的简化方法。然后,定义了关键边,给出了选择可行线路和关键边的方法,并将
  3. 所属分类:其它

    • 发布日期:2020-02-08
    • 文件大小:180224
    • 提供者:weixin_38739164
  1. 通信与网络中的基于网络最大流的MPLS流量工程动态路由算法

  2. 1 引言  动态路由算法是MPLS流量工程中最关键的技术之一[1,2],建立有带宽保证的路由问题已经有大量的前期工作,其中代表性的路由算法主要有最小跳算法(min-hop aIgorithm,MHA)、最宽最短路径算法(widestshortest path,WSP)[3]、最短最宽路径算法(shortestest widest palh,SWP)[4,5]、以及最小干扰路径算法(minimuminterference routing algorithm,MIRA)[6,7]等。  MHA算法采
  3. 所属分类:其它

    • 发布日期:2020-11-25
    • 文件大小:96256
    • 提供者:weixin_38658568
  1. 最大流问题 图与网络 适用于数学建模培训和人工智能学习

  2. 最大流问题 图与网络 适用于数学建模培训和人工智能学习
  3. 所属分类:C/C++

    • 发布日期:2021-03-01
    • 文件大小:132096
    • 提供者:weixin_54656032
  1. 蚁群算法在网络最大流问题中的应用

  2. 网络最大流问题是一个经典组合优化问题,是计算机科学和运筹学的重要内容。根据蚁群算法的特点,将网络最大流问题进行相应地转化,然后利用蚁群算法进行求解。仿真结果表明,该算法能方便快捷地解决最大流问题,是行之有效的方法。
  3. 所属分类:其它

    • 发布日期:2021-02-22
    • 文件大小:285696
    • 提供者:weixin_38655011
  1. 基于最小费用最大流的无线多媒体传感网多路径路由算法

  2. 为了解决多媒体数据的实时传输和网络生存时间优化问题,提出基于最小费用最大流的无线多媒体传感网多路径路由算法(MRAMCMF)。MRAMCMF分析了数据传输能耗、节点剩余能量和最小数据传输时延,提出了新的权值函数,并利用最小费用最大流算法构建多路径的数据路由方案。所有多媒体传感节点沿着多个传输路径将数据传输到sink节点。仿真结果表明,该算法能延长网络生存时间,降低和平衡节点能耗,降低数据传输时延,在一定的条件下,比Ratio_w算法和TPGF算法更优。
  3. 所属分类:其它

    • 发布日期:2021-01-19
    • 文件大小:2097152
    • 提供者:weixin_38633475
« 12 3 4 5 6 7 8 9 10 ... 20 »