科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2009年
19期
5843-5846
,共4页
扩展Steiner树问题%选址%连锁店%最小生成树
擴展Steiner樹問題%選阯%連鎖店%最小生成樹
확전Steiner수문제%선지%련쇄점%최소생성수
提出扩展Steiner树问题的选址模型,给出了该模型基于最小生成树的启发式算法.在此基础上,分析了一个居民点只能与一家连锁店相关联的选址问题,并用算例验证了该选址方案的可行性.
提齣擴展Steiner樹問題的選阯模型,給齣瞭該模型基于最小生成樹的啟髮式算法.在此基礎上,分析瞭一箇居民點隻能與一傢連鎖店相關聯的選阯問題,併用算例驗證瞭該選阯方案的可行性.
제출확전Steiner수문제적선지모형,급출료해모형기우최소생성수적계발식산법.재차기출상,분석료일개거민점지능여일가련쇄점상관련적선지문제,병용산례험증료해선지방안적가행성.