扩展Steiner树问题的选址应用研究

• 作者: 史占江 徐彬 韦春丽
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 扩展Steiner树问题 选址 连锁店 最小生成树
• 年，卷（期）: 2009,（19）
• 所属期刊栏目: 研究简报
• 页码范围: 5843-5846
• 页数: 4页
• 分类号: TP301.6
• 字数: 2126字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2009.19.056

摘要

提出扩展Steiner树问题的选址模型,给出了该模型基于最小生成树的启发式算法.在此基础上,分析了一个居民点只能与一家连锁店相关联的选址问题,并用算例验证了该选址方案的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐彬	河南大学计算机与信息工程学院	34	69	5.0	6.0
2	史占江	河南大学计算机与信息工程学院	5	27	2.0	5.0
3	韦春丽	河南大学计算机与信息工程学院	4	25	2.0	4.0