基于并行图计算框架大规模图最大流加速算法

来源 :计算机仿真 | 被引量 : 0次 | 上传用户：mmssbb

【摘要】

：

最大流是一个重要的图计算问题,很多实际场景中如城市车流量和排水管道的排水量等问题若转化为最大流问题可以得到有效的解决。已有工作从多个角度对最大流问题进行了探讨,但仍存在一些问题。针对一些分布式图计算系统进行图分割计算复杂度较高,多次计算存在大量冗余工作等问题,提出基于GraphChi框架的大规模图最大流加速算法。根据原图中的割点构建覆盖图,给定源点和汇点后确定覆盖图中唯一路径,在GraphChi框

【作者】

：

张如青魏蔚张永新

【机构】

：

河南工业大学信息科学与工程学院

【出处】

：

计算机仿真

【发表日期】

：

2021年02期

【关键词】

：

图计算最大流割点 Graph calculation Maximum flow Cut Vertex

【基金项目】

：

国家自然科学基金(61472460,61702162),国家重点研发计划-政策性粮食信息服务云平台构建技术研究与示范子课题(2017YFD0401001-02),河南省自然科学基金项目(152102210068),河南省高校科技创新团队支持计划(17IRTSTHN011),河南省教育厅科学技术研究重点项目(17A520004),河南工业大学自然科学基础研究重点培育计划项目(2018RCJH07,2

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

小儿泻速停颗粒联合地衣芽孢杆菌治疗小儿腹泻的临床分析

目的分析小儿泻速停颗粒联合地衣芽孢杆菌治疗小儿腹泻的临床效果。方法回顾性分析2018年2月—2020年6月于上犹县妇幼保健院就诊的156例腹泻患儿的临床资料,根据治疗方法的不

期刊

小儿腹泻小儿泻速停颗粒地衣芽孢杆菌临床疗效

宣贯《条例》为新墙材发展保驾护航——访南昌市墙体改革办公室主任陶学芳

《南昌市促进发展新型墙体材料条例》（以下简称《条列》）经2013年6月27日南昌市第十四届人民代表大会常务委员会第十四次会议通过．2013年7月27日江西省第十二届人民代表大会常务

期刊