Abstract
在本篇論文中，我們提出了三個algorithms來解決屬於NP-complete 的node cover決定問題，我們將顯示如何由最基本branch-and-bound方式的algorithm 改進到可以做top-down或bottom-up 方式的尋找，在此，我們藉greedy的方法來做此決定。最後我們顯示，使用independent set 的概念能戲劇性地改進我們algorithm 的效率，另外我們也列出實驗結果。
- Title
- 解決NODE COVER決定問題
- Translated title
- 解決NODE COVER決定問題
- Creators
- 張儀興 (Author)
- Contributors
- 李家同 (Advisor)
- Awarding Institution
- National Tsing Hua University; Masters
- Theses and Dissertations
- Masters, National Tsing Hua University
- Resource Type
- Thesis
- Language
- English