首页 | 官方网站   微博 | 高级检索  
     

Steiner最小树问题及其应用
引用本文:张瑾,马良.Steiner最小树问题及其应用[J].科学技术与工程,2008,8(15).
作者姓名:张瑾  马良
作者单位:1. 上海理工大学,管理学院,上海,200093;河南大学,计算机与信息工程学院,开封,475001
2. 上海理工大学,管理学院,上海,200093
基金项目:国家自然科学基金,上海市重点学科建设项目
摘    要:Steiner最小树问题是一个历史悠久的经典的组合优化问题,由于应用广泛,多年来一直受到研究者的广泛关注。介绍了各种Steiner树问题及其求解算法和实际应用。

关 键 词:Steiner最小树  精确算法  启发式算法  应用

Steiner Minimum Tree Problem and Its Implementation
ZHAGN Jin,MA Liang.Steiner Minimum Tree Problem and Its Implementation[J].Science Technology and Engineering,2008,8(15).
Authors:ZHAGN Jin  MA Liang
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《科学技术与工程》浏览原始摘要信息
点击此处可从《科学技术与工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号