最大流相关论文
随着全球极端气候的频发与城镇化进程的快速推进,城市排水难题日益突出。近些年我国所发生的一定数量淹城事件,说明了部分城市在排水......
随着我国新型智慧城市建设,每时每刻将产生海量异构的多模态时空数据,为城市展示、分析、探索的可视化任务提供了重要的数据支持。......
结构域作为蛋白质三维结构中重要的组成部分,对蛋白质的功能具有直接影响。准确识别蛋白质结构域对蛋白质结构解析至关重要。传统......
研究并得到多源多汇网络的极限范围与运行边界.首先,定义临界流,现有研究的最大流和堵塞流是临界流的一部分;其次,得到多源多汇网......
提出了临界流和临界流曲线的概念,完整地描述了网络流的极限.首先,利用最大流刻画网络的极限流量并不完整,还存在非最大流的极限状......
本文以水资源运输的最优方案为例,通过从实际问题中抽象出网络图,将实际问题转化为最大流问题并应用数据结构中的图论知识和管理运......
分布式存储系统多采用数据分区和多副本机制来处理海量数据并提供高可用性。为了提高读写效率,现有系统在将任务分发给不同节点时......
四川泸州长江液压件厂针对国内主机行业的发展和引进主机液压件国产化的需求,积极研制新优产品。该厂最新开发的一种31.5MPa级高......
公路是国家发展的经济命脉之一,公路发展越来越被人们所重视,在1998年度的自然灾害中部分公路、桥涵毁坏严重,给抗洪增加了难度但是绝大部......
最近几年来,很多水文地质队都进行了岩层含水性图的编制工作,尤其是目前1:20万区域性综合水文地质测绘队和城市供水水文地质勘探......
本文给出了苯烃以及更广泛一类分子图(HF图)有Kekule结构的充要条件。同时引进网络流的理论,给出一种P—V路方法。由P—V路方法得......
在造船、冶金、化工和机械制造等工业领域中,随着气割、气焊工作量的日益增多,人们越来越感到用氧气瓶单独供气的方式已经不能适......
我矿大井水掘进队在泄水平巷工程中,采用机械化作业,于1981年1月11日至4月10日共计三个月创造了独头掘进650.5米成绩。巷道断面2.......
网络编码是2000年由Rudolf Ahlswede等人首次提出来。其主要优点之一就是使多播传输速率能达到上限值,即多播容量。而使用目前的多......
2000年,Ahlswede等基于网络信息流的概念提出了网络编码的思想。通过允许网络节点进行编码,我们可以获得网络多播速率的最大流限,即,网......
无线传感器网络是一个分布式的感知探测系统,它由分布在一个广泛区域内的许多传感器节点组成,传感器节点监测部署区域的信息,并通过多......
如何发现Web上根据“主题”聚集在一起的多个社区,使用户很快地从互联网上提取知识,是Web挖掘的一个研究方向。本文在深入研究Web......
DNA模体识别问题是生物信息学研究的最核心的问题之一。模体蕴含着丰富的生命特征信息。模体识别技术的出发点是找出序列间的相似......
近年来,随着计算机视觉的发展,图像信息在人们的工作和生活中扮演着越来越重要的角色。而从图像中提取感兴趣的区域的图像分割技术......
作为一类经典的组合优化问题,最大流问题有着40多年的研究历史和广泛的应用领域,成为研究各种实际网络系统的重要手段,也存在着丰富的......
在医学或生物学研究中,对生物粒子(如囊泡、病毒粒子、DNA)进行检测与运动跟踪是研究亚细胞级粒子生理机理的主要方式,这对科学研究和......
网络最大流问题是网络流理论的重要组成,是介于连续型和离散型问题的分界线上,可作为特殊的线性规划以及组合优化问题。其在现实的......
研究癌细胞系对抗癌药物的反应是理解癌症生物学和研发新型抗癌疗法的关键,在癌症治疗中起着至关重要的作用。传统的研究癌细胞系-......
最大流问题是图论中一个重要的基础性问题,其求解算法在科学和工程领域以及现实生活中都有广泛的应用,城市交通相关的车流量控制、......
极端台风会严重影响电力系统的正常运行。此类影响电网运行的风险源往往是不可控的,这导致了系统中断的不可避免性。在此背景下,可......
现今互联网应用更多的开始关注文字、图片和视频信息等。正是由于互联网自身的繁荣与发展迅速,各种应用与硬件地址方位无关,但是与......
启蒙运动时期为背景的英剧或者文学作品,大多以呼唤自由开始。比如由约翰·克莱兰的小说改编的迷你剧《芬妮·希尔》。 《芬妮·......
对破旧的地下管道采用既快又无弊病的新技术,已由丹麦奥斯雷富公司所使用。用这种“就地更新技术”来更新管道不仅可避免长时间挖......
湖南省副省长周伯华近日在湖南省建设工作会议上强调指出,应该把随意破坏规划的问题提高到国有资产流失的高度来认识。城市规划的......
近几年来,在全国各地的高考试卷中,经常会出现一些情景新鲜、内容新颖、方法新巧,让人耳目一新的考题.人们习惯上称之为新题型.这......
前言从系统工程的角度看问题,企业经营管理的各项指标都集中地体现求解“最大流和最短路”问题。某些经济指标,如产品的项次合格......
基于区域环境与经济系统开放复杂性特点,利用最大流原理建立区域环境与经济复杂系统模型分析二者间的关系.以天津市为研究对象,研......
针对在服务承载网中,传统的服务器放置方法会出现随着服务器个数的增加降低网络整体性能的问题,提出基于最大流效应的服务器放置算......
建立了多输入单输出振动传递系统的网络优化模型和数学规划模型,给出了一种求振动传递总信息的分层极大流算法。探讨了最一般的多输......
以力导向为基础的解析型算法如今越来越多地被应用到FPGA布局问题当中去,二次线性规划算法便是其中一种,其使用数学的方法求解拉力......
本文结合工作实践,简述了应用微机作潮流预报的方法,介绍了在IBM PC机上用FORTRAN语言编制往复式潮流的最大流及转流预报程序的有......
【新加坡《联合早报》10月26日消息】联合国贸易和发展会议(贸发会议)统计预测显示,2002年全球外国直接投资额将为5340亿美元(约9......
在全双工基站使能的新型小蜂窝中,考虑用户间同频干扰对服务质量的影响,提出了一种最大化满意用户对数的上下行用户匹配策略,用于......
在无线Mesh网络中为节点配置多接口多信道MAC协议成为提高网络性能、扩大网络容量的有效手段之一.有效的信道分配策略在多信道无线......
交通运输网络是交通运输系统的重要组成部分,确定交通运输网络中的能力限制路段,设计合理的路网扩能优化方案都是交通运输部门需要......