并行图论算法研究进展

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:grand1008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在这篇综述文章中,我们将重点介绍并行图论算法近年来的发展概况及主要成果,并给出一些可能的发展方向。具体内容包括:基于共享存储模型上的图搜索技术、连通分支及最小生成树算法、增值并行图论算法、最短路径算法、极大独立集算法、极大匹配与最大匹配算法、图着色算法、求欧拉回路及哈密尔顿回路算法、图同构算法、图k连通算法以及最大流最小割算法等。
其他文献
广西1990年开展了54个县、市的森林资源二类调查,在今年的二类资源调查中,广西林勘设计院重视立地类型调查。在他们制定的技术细则中规定。(一) 以抚育、改造为主的森林,应
为研究煤层注水压力对煤层湿润半径的影响,为煤层注水技术中注水参数的选择提供参考,运用Comsol模拟软件对不同注水压力条件下煤层的孔隙水压和孔隙水渗流速度的分布进行了数
本文对日本的产品设计中的设计理念的本土化进行分析,并提出了中国企业在产品设计的过程中应该深入发掘中国自己的设计文化,将其与国际设计趋势相结合,形成自己的设计体系。
目的:观察通督调神针法联合吞咽训练治疗缺血性脑卒中吞咽障碍的疗效,探讨其作用机制。方法:选择缺血性脑卒中吞咽功能障碍患者100例,按随机数字表法分为对照组和治疗组,每组
随着IT产业的快速发展,IT技术人才成为各行各业争相争夺的资源,如何做好IT技术人才的管理也为企业管理带来挑战。为解决资源及管理问题,企业采取将人力资源招聘及管理外包的方式,以降低运营成本、减少固定投资、优化业务组合,保证核心竞争力。软动公司作为IT外包业务的外包服务商,近些年来获得迅速发展,IT人力资源外包服务成为公司主营业务之一。该业务的基本模式是:外包服务商招募大量IT技术人员,派驻到人力资
目的研究老年抑郁症患者的用药情况及不同用药方式对患者生命质量(QOL)的影响。方法采用多中心的合作研究,分析320例老年抑郁症患者的用药情况,并对其中102例完成3次(治疗基期、治
甲状腺相关眼病发病率居眼眶疾病首位,是一种自身免疫功能障碍性疾病[1]。该病的具体发病机制尚未完全清楚,可能的机制是自身抗体攻击眼眶脂肪组织、眼外肌肉等而引起的淋巴
随着中国和蒙古国经贸往来的发展,蒙古国对汉语人才需求也不断增加,蒙古国政府和人民群众逐渐意识到学习汉语的重要性。政府部门加大对汉语教学与资金投入,扩大汉语教学规模,目前已渐形成较完备的汉语教学体系。2018年9月,笔者被选为国家汉办汉语教师志愿者,赴蒙古国乌兰巴托市第23中学担任中学部的汉语教师。任教期间,重点对第23中学的汉语教学现状进行了调查,同时,对蒙古国乌兰巴托地区汉语教学情况进行了考察和
在当下的知识经济时代,企业的人才管理逐渐成为促进社会进步和企业发展的核心要素,整个社会对于人力资源管理成为竞争优势的主要来源形成高度认同。企业的管理者开始关注人力
新课标要求广大小学数学教师要强化对学生计算能力的培养,使学生的计算更具效率、更具准确性,同时,教师亦应当让学生灵活地掌握各种计算方法,以便能够在实际进行计算的过程中