請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/4659| 標題: | 具時間限制的廣播中心問題 Broadcast Centers in Trees with Time Constraints |
| 作者: | Yu-Shiang Huang 黃煜翔 |
| 指導教授: | 陳健輝(Gen-Huey Chen) |
| 共同指導教授: | 林清池(Ching-Chi Lin) |
| 關鍵字: | 廣播中心點問題,時間限制,異質郵寄模型,樹狀結構,貪進法, broadcast center problem,time constraint,heterogeneous postal model,trees,greedy method, |
| 出版年 : | 2015 |
| 學位: | 碩士 |
| 摘要: | 本論文提出一 O(n) 時間複雜度的演算法來解決樹狀結構上的廣播中心點問題，使廣播中心點的數量最少。廣播按照異質郵寄模型的規則進行，需在時間限制內完成。 In this thesis, we present a O(n)-time exact algorithm to find a broadcast strategy such that broadcasting can be completed within the time constraint and the number of centers is minimal. The given graph is a tree and broadcasting is under the heterogeneous postal model. |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/4659 |
| 全文授權: | 同意授權(全球公開) |
| 顯示於系所單位： | 資訊工程學系 |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-104-1.pdf | 684.89 kB | Adobe PDF | 檢視/開啟 |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。