浅谈网络最大流算法

来源 :科技展望 | 被引量 : 0次 | 上传用户:gang_zai1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
“流”就是将对象由一个地点送至另一个地点,诸如产品、信件、人员的运送、水库向需水地区输送水等等,虽然流的形式不同,但一个共同问题,即希望利用已有的网络,从一个地点输送尽可能多的物资至另一个地点这即为最大流问题.
其他文献
21世纪以来,我国的城镇化建设速度日趋加快,中心城市集中了最优质的资源和人才,对住宅、商业、办公等建筑提出了更高的要求.中心城市的建筑面积有限,并且建设土地周边往往高
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
本论文将“意识形态的经济功能分析与现实意义”作为题目展开论述,在辨析意识形态基本概念及其经济功能的基础上,深入分析意识形态经济功能的划分和意识形态经济功能得以发挥
在LTE组网的初期,运营商通常从保护投资的角度出发,会使用已有成熟的2G/3G网络,会使用CSFB技术进行建网.但是CSFB功能的时延是影响网络质量和用户感知的重要指标.本位将从如
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
所谓承运人责任基础的含义是承运人对货物灭失或损坏所应当承担相应民事责任的基础,是将举证责任分配原则、规则原则和免责事项等混合形成的追究致害行为人责任的一套基础体系
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
期刊
全国第三次文物普查之后,大同关帝庙被列为国家级文物保护单位.庙内壁画病害严重,亟需保护.本文利用显微共聚焦拉曼光谱仪和扫描电镜-能谱仪,对大同关帝庙内壁画不同颜料的成