摘要
本文提出一种使用相联存储器并行地求最小代价生成树(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
出处
《计算机研究与发展》
EI
CSCD
北大核心
1989年第9期49-54,共6页
Journal of Computer Research and Development
