| 扩展Steiner树问题的选址应用研究 |
| |
| 引用本文： | 韦春丽,徐彬,史占江.扩展Steiner树问题的选址应用研究[J].南京邮电大学学报(自然科学版),2009,9(19). |
| |
| 作者姓名： | 韦春丽 徐彬 史占江 |
| |
| 作者单位： | 河南大学计算机与信息工程学院,河南大学计算机与信息工程学院,河南大学计算机与信息工程学院 |
| |
| 摘 要： | 提出扩展Steiner树问题的选址模型，给出了该模型基于最小生成树的启发式算法。在此基础上，分析了一个居民点只能与一家连锁店相关联的选址问题，并用算例验证了该选址方案的可行性。
|
| 关 键 词： | 扩展Steiner树问题 选址 连锁店 最小生成树 |
| 收稿时间： | 6/22/2009 8:59:43 PM |
| 修稿时间： | 7/3/2009 11:06:58 AM |
Study on Location-selection of Extended Steiner Tree Problem |
| |
| wei chun li,xu bin and shi zhan jiang.Study on Location-selection of Extended Steiner Tree Problem[J].Journal of Nanjing University of Posts and Telecommunications,2009,9(19). |
| |
| Authors: | wei chun li xu bin and shi zhan jiang |
| |
| Institution: | Computer and Information Technology School of Henan University,Computer and Information Technology School of Henan University |
| |
| Abstract: | This paper proposed a location model based on the extended Steiner tree and gave its improved algorithm based on minimum cost spanning tree. Then the location problem that a resident zone can only be connected with a chain store has been analyzed based on this model and some tests have been made to prove the feasibility of this model. |
| |
| Keywords: | |
|
| 点击此处可从《南京邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《南京邮电大学学报(自然科学版)》下载免费的PDF全文 |
