沈阳大学学报
瀋暘大學學報
침양대학학보
JOURNAL OF SHENYANG UNIVERSITY
2012年
4期
70-73
,共4页
空间数据库%旅游业%工业遗产
空間數據庫%旅遊業%工業遺產
공간수거고%여유업%공업유산
minimum spanning tree problem%heuristic algorithm%degree-constrainedradius-constrained
介绍了空间数据库的特征及其在旅游业的应用.探讨了有关工业遗产旅游开发过程中的空间数据库的设计.
介紹瞭空間數據庫的特徵及其在旅遊業的應用.探討瞭有關工業遺產旅遊開髮過程中的空間數據庫的設計.
개소료공간수거고적특정급기재여유업적응용.탐토료유관공업유산여유개발과정중적공간수거고적설계.
The degree-constrained, radius-constrained minimum spanning tree problem was put forward, and it was proved to be NP-complete. A mathematics programming model of the problem and a fast heuristic algorithm were proposed to solve the model. The time complexity of the algorithm was analyzed. The algorithm was proved to be effective by analysis and experiments.