跳到主要內容

臺灣博碩士論文加值系統

(44.211.26.178) 您好!臺灣時間:2024/06/24 22:41
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:李春雨
研究生(外文):Li, Chun-Yu
論文名稱:並行式演算法的設計
指導教授:陸心怡
指導教授(外文):Lu, Xin-Yi
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
畢業學年度:69
語文別:中文
中文關鍵詞:並行式演算法電機工程
外文關鍵詞:ELECTRICAL-ENGINEERING
相關次數:
  • 被引用被引用:0
  • 點閱點閱:172
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

本文主要在探討並行式演算法的設計,文中介紹有關並行系統程式語言的概念與發
展及本文所採用的程式語言,同時討論並行式演算法在圖線理論上的應用及分類系
統的處理。
分類系統包含水泡式( Bubbll sort )、列舉式( Enumeration sort )、 及薛
氏( Shell sort )分類法。 圖線理論包括最小展佈樹形( Minimal spanming
Tree )、縱深式探索( Depth - First Search ), 橫寬式探索( Breadth -
First Search )、 無向圖形接合組元與雙路接合組元的分割( Partition of
Connected components and biconnected components in undirected graph )有
向圖形的縱深式探索及強連組元( strongly connected components )的分割、
拓樸分類( Topological sort )、 最短路程( shortest paths of all pairs
)和遞移封閉性( Transitive closuve )的尋求、 基本迴路( Fundamental
cycles )以及作業研究的最大流量( Maximal flow problem )與指派問題(
Assignment problem )。最後以並行式處理的特性作總結。
#2811290
#2811290

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top