并行图论算法研究进展

被引：13

作者：

陈国良，梁维发，沈鸿

机构：

[1] 中国科技大学计算机系并行分布计算研究中心

来源：

计算机研究与发展 | 1995年 / 09期

关键词：

PRAM，NC算法，RNC算法，图问题，算法复杂性分析;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

在这篇综述文章中，我们将重点介绍并行图论算法近年来的发展概况及主要成果，并给出一些可能的发展方向。具体内容包括：基于共享存储模型上的图搜索技术、连通分支及最小生成树算法、增值并行图论算法、最短路径算法、极大独立集算法、极大匹配与最大匹配算法、图着色算法、求欧拉回路及哈密尔顿回路算法、图同构算法、图ｋ连通算法以及最大流最小割算法等。

引用

页码：1 / 16

页数：16