Abstract
本篇論文中，我們對近代的最近鄰點尋查技巧先提討論，然後我們提出一個建立最短跨樹的方法，及一個建立短跨路徑的方法，這兩個方法均是利用最近鄰點尋查的優點，經過實驗我們的方法確實比現存的方法好，同時我們對於尋找最近距離對的方法也提出討論，認為這個問題可視為最近鄰點尋查的問題，如果利用近代最近鄰點尋查的技巧，可使最近距離對的問題，更易於解決。
- Title
- 應用最近鄰點尋查技巧於一些圖型理論上
- Translated title
- 應用最近鄰點尋查技巧於一些圖型理論上
- Creators
- 陳志勤 (Author)
- Contributors
- 李家同 (Advisor)
- Awarding Institution
- National Tsing Hua University; Masters
- Theses and Dissertations
- Masters, National Tsing Hua University
- Resource Type
- Thesis
- Language
- English