Analysis of Geometric Minimum Diameter Minimum Cost Spanning Trees
碩士 === 臺灣大學 === 資訊工程學研究所 === 96 === In this thesis, we consider a bicriteria problem, called minimum diameter minimum cost spanning tree (MDMCST) problem, which is to construct a minimum diameter spanning tree (MDST) among all possible minimum cost spanning trees (MST). The graph-theoretic version o...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2008
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/80006063875600505049 |