北京大学学报（自然科学版）
北京大學學報（自然科學版）
북경대학학보（자연과학판）
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS PEKINENSIS
2006年
1期
83-88
,共6页
RMESH%并行算法%最小生成树
RMESH%併行算法%最小生成樹
RMESH%병행산법%최소생성수
提出了在n2×mn2的RMESH模型上常数时间的最小生成树算法,并根据PRAM模拟RMESH的结论,得到了在PRAM上O(logn)时间的最小生成树算法.这2个并行算法的时间复杂度都是当前最好的.
提齣瞭在n2×mn2的RMESH模型上常數時間的最小生成樹算法,併根據PRAM模擬RMESH的結論,得到瞭在PRAM上O(logn)時間的最小生成樹算法.這2箇併行算法的時間複雜度都是噹前最好的.
제출료재n2×mn2적RMESH모형상상수시간적최소생성수산법,병근거PRAM모의RMESH적결론,득도료재PRAM상O(logn)시간적최소생성수산법.저2개병행산법적시간복잡도도시당전최호적.
