一种使用相联存储器求MCST的并行方法  

A Parallel Method for Finding MCST Using Associative Memory

作　　者：黄干平[1] 

机构地区：[1]武汉大学计算机科学系

出　　处：《计算机研究与发展》1989年第9期49-54,共6页Journal of Computer Research and Development

摘　　要：本文提出一种使用相联存储器并行地求最小代价生成树(MCST)的方法.描述了所使用相联存储器的结构和该方法的实现细节,证明了该方法的正确性,分析了其时空要求,并给出了一个简单的实例.This paper proposes a parallel method for finding MCST using associative memory.It describes the structure of the associative memory and the details of implementation of the method,verifies its correctness analyses time-space requirements of the method,and presents a simple example using the method to ge:MCST

关 键 词：相关存储器 MCST 生成树 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]