完整後設資料紀錄
DC 欄位語言
dc.contributor.author廖勝強en_US
dc.contributor.authorLIAO,SHENG-QIANGen_US
dc.contributor.author張鎮華en_US
dc.contributor.authorZHANG,ZHEN-HUAen_US
dc.date.accessioned2014-12-12T02:08:45Z-
dc.date.available2014-12-12T02:08:45Z-
dc.date.issued1990en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#NT792507007en_US
dc.identifier.urihttp://hdl.handle.net/11536/55561-
dc.description.abstract1989年時, Chou和Gopalむ3め證明線性廣播路徑問題在一般圖型上是NP-complete,而 且提供了一個O(n )的演算法解決了在一般“樹”上的此種問題。而在本篇論文, 首先我們提出一個O(n log n)的演算法去解決在“樹”上的K線性廣播路徑問題。 所謂K線性廣播路徑問題,就是本來的廣播路徑問題再限制它最多只能有K條路徑。 再來,如果我們在K線性廣播路徑問題上,考慮“樹”的每個邊最多只能通過一定數 量的路徑,則我們有一個O(n )的演算法去解決它。zh_TW
dc.language.isozh_TWen_US
dc.subjectK線性zh_TW
dc.subject廣播路徑zh_TW
dc.subjectzh_TW
dc.titleK線性廣播路徑問題zh_TW
dc.typeThesisen_US
dc.contributor.department應用數學系所zh_TW
顯示於類別:畢業論文