Abstract
尋找一些多項時間內的解決某些困難問題的近似計算方法，並且證明所得的近似解與最佳解相比不會超過一個很小的常數。
- Title
- 某些NP-complete路徑問題的近似計算方法
- Translated title
- 某些NP-complete路徑問題的近似計算方法
- Creators
- 李慶俊 (Author)
- Contributors
- 李家同 (Advisor)
- Awarding Institution
- National Tsing Hua University; Masters
- Theses and Dissertations
- Masters, National Tsing Hua University
- Resource Type
- Thesis
- Language
- English