圖論上的平行演算法

Date

Authors

Abstract

本計畫主要目的是希望將以往設計韻律演算法的經驗,去研究並設計一些圖論問題的平行演算法.對於一個所給的基本問題,先探討將其解"平行化"的可行性;再設計出演算法來讓多重處理機執行之;並分析其所需要時間與空間的複雜度.

Keywords

演算法 , 圖論 , 平行計算機 , Algorithms , Graph theory , Parallel computer

URI

https://www.grb.gov.tw/search/planDetail?id=72833&docId=10944
https://ir.lib.nycu.edu.tw/handle/11536/97167

Collections

研究計畫;;Research Plans