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

搜索资源列表

  1. 使用标号算法(Ford-Fulkerson)解决最大流问题。

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

    • 发布日期:2009-09-15
    • 文件大小:62464
    • 提供者:l316236540
  1. 网络中的最大流算法及其matlab实现

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

  1. C语言经典算法最大流问题

  2. 关于最大流的问题,里面有PPT教程。欢迎分享... 也算是老东西了。。。
  3. 所属分类:C

    • 发布日期:2009-12-14
    • 文件大小:1048576
    • 提供者:gyyysp
  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. 所属分类:网络管理

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

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

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

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

    • 发布日期:2013-04-24
    • 文件大小:264192
    • 提供者:sdau20104555
  1. 使用标号算法(Ford-Fulkerson)解决最大流问题

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

    • 发布日期:2013-06-18
    • 文件大小:60416
    • 提供者:u011112960
  1. 最大流问题及所有本章节问题

  2. 最大流问题 给一个有向图N=(V,E),在V中指定一点,称为源点(记为vs,和另一点,称为汇点(记为vt),其余的点叫中间点,对于E中每条弧 (vi,vj)都对应一个正整数c(vi,vj)≥O(或简写成cij),称为f的容量,则赋权有向图N=(V,E,c,vs,vt)称为一个网络。如图 5-1所给出的一个赋权有向图N就是一个网络,指定v1是源点,v4为汇点,弧旁的数字为cij。所谓网络上的流,是指定义在弧集合E上一个函数f={f(vi,vj)},并称f(vi,vj)为弧(vi,vj)上的流量(
  3. 所属分类:网络基础

    • 发布日期:2008-09-21
    • 文件大小:1048576
    • 提供者:mgq2006
  1. 最大流问题

  2. 详细的介绍了最大流问题的基本概念与解法。 图文并茂地介绍Dinic算法原理与流程并且附上模板。 最小费用最大流的算法思想、想解例题和模板。
  3. 所属分类:C/C++

    • 发布日期:2015-07-17
    • 文件大小:899072
    • 提供者:boyxiejunboy
  1. 网络流,最小费用最大流

  2. 详细的介绍了最大流问题的基本概念与解法。 图文并茂地介绍Dinic算法原理与流程并且附上模板。 最小费用最大流的算法思想、想解例题和模板。
  3. 所属分类:C/C++

    • 发布日期:2015-07-18
    • 文件大小:899072
    • 提供者:boyxiejunboy
  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. 最小费用最大流问题代码

  2. 博文链接https://blog.csdn.net/weixin_43428682/article/details/94600364。 正确代码链接https://download.csdn.net/download/weixin_43428682/11350989 这个代码有一点问题,不需要下载。查看我的博客中提供的链接,那个好用。适用于2014a以后的版本
  3. 所属分类:互联网

    • 发布日期:2019-07-04
    • 文件大小:3072
    • 提供者:weixin_43428682
  1. 蚁群算法在网络最大流问题中的应用

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

    • 发布日期:2021-02-22
    • 文件大小:285696
    • 提供者:weixin_38655011
  1. 改进的连续型最大流算法脑肿瘤磁核共振成像三维分割

  2. 针对脑肿瘤磁核共振成像(MRI)中噪声、低对比度、脑肿瘤边界模糊等原因造成脑肿瘤分割不足的问题,提出一种改进的连续型最大流算法脑肿瘤MRI三维分割方法。针对Flair、T1C和T2三种模态MRI图像使用中值滤波和快速模糊C均值聚类进行预处理得到预处理图像;按照大量实验统计确定的融合比例5∶1∶4(Flair、T1C和T2三种模态),对各预处理图像进行线性融合得到三维融合图像;采用快速模糊C均值算法对三维融合图像进行聚类得到三维欠分割图像;使用本文提出的算法对三维欠分割图像进行精准分割,即通过分析
  3. 所属分类:其它

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

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

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