Parallel Algorithms on Graph Theory
圖論上的平行演算法
Files
No files are attached to this item.
Date
1994
Author
Type
Department
Sponsor
行政院國家科學委員會
Project number
NSC83-0208-M009-027
Language
Chinese
Abstract
本計畫主要目的是希望將以往設計韻律演 算法的經驗,去研究並設計一些圖論問題的平 行演算法.對於一個所給的基本問題,先探討將 其解"平行化"的可行性;再設計出演算法來讓多 重處理機執行之;並分析其所需要時間與空間 的複雜度.