【并行图论算法】唐策善梁维发.pdf

【并行图论算法】唐策善梁维发.pdf

并行图论算法 唐策善梁维发编著 国家八六三计划资助项目 1991合肥一I一 前言 通常,图是由顶点集合和边集合组成的,用它表示的问题就是所谓的图论问题。它广 泛地出现在计算机科学、信息科学、人工智能、网络理论、系统工程、运筹学、控制论 物理学、化学、心理学、语言学、经济管理等领域,因而研究图论问题及其解法具有极其 很多图论问题表达容易,但求解却很困难,常常需要花费大量的计算时间和存贮空 间.现已证明相当多的图论问题是NP一完全的,即当问题的规模足够大时,往往出现“指 数爆炸”现象,这是传统的顺序计算机无法求解的.随着VLSI技术的发展和并行计算机 的出现,为人们快速求解图论问题提供了一条新的途径。(I).- 录目 第一章并行计算机与并行计算模型 1并行计算机及其分类 1并行计算机介绍.1并行计算机分类.1并行计算模型 1SIMD共享存贮模型* 1SIMD互连网络模型.