首页 | 本学科首页   官方微博 | 高级检索  
     

Steiner最小树问题及其应用
引用本文:张瑾,马良. Steiner最小树问题及其应用[J]. 科学技术与工程, 2008, 8(15)
作者姓名:张瑾  马良
作者单位:上海理工大学,管理学院,上海,200093;河南大学,计算机与信息工程学院,开封,475001;上海理工大学,管理学院,上海,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号