在樹狀圖上尋找條件式重心路徑之演算法
博士 === 國立清華大學 === 資訊工程學系 === 96 === 在一個圖形上，討論如何找出一些新設施之最佳設置地點的問題，我們稱之為「設施放置問題」。以設施種類而言，目前被討論的有點狀 (point-shaped)、條狀 (path-shaped)、以及樹狀 (tree-shaped) 三種設施。其中條狀及樹狀設施又被稱為延展式設施(extensive facilities)。近年來為了符合現實環境下的實際狀況，在設施放置問題這個研究領域裡，有一類新的研究主題越來越被重視，稱為「條件式設施放置問題」(conditional location problems)。這一類問題主要是在討論如...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Online Access: | http://ndltd.ncl.edu.tw/handle/20903384653417208043 |