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

斯坦纳树问题及其推广
引用本文:越民义.斯坦纳树问题及其推广[J].科学,2002,54(6):3-6.
作者姓名:越民义
作者单位:中国科学院
摘    要:斯坦纳树问题是组合优化学科中的一个问题. 组合优化学科包含许许多多的问题,它们都来源于生活,是许多实际问题的某种抽象.这类问题中任何一个问题的解决都会给实际生产带来影响;另一方面,其中大部分是一些非常困难的数学问题,对于这些问题的解决,那些传统的抽象性强的数学似乎无能为力,而要求广泛的数学基础和大量的数学训练.

关 键 词:斯坦纳树问题  组合优化  生成树  斯坦纳比猜想  限制树

Steiner's Tree and It's Development
Authors:Yue Minyi
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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