最小网络--斯坦纳树问题/优化与决策(优化与决策)
特别声明:本站仅为商品信息简介,并不出售商品,您可点击文中链接进入淘宝网搜索页搜索该商品,有任何问题请与具体淘宝商家联系。
參考價格: 点此进入淘宝搜索页搜索分類: 图书,管理,管理学,决策学,
品牌: 越民义
基本信息·出版社:上海科学技术出版公司
·页码:107 页
·出版日期:2006年
·ISBN:7532385795
·条形码:9787532385799
·包装版本:第1版
·装帧:平装
·开本:32开
·丛书名:优化与决策
产品信息有问题吗?请帮我们更新产品信息。
内容简介本书所介绍的斯坦纳树(Steiner tree)问题,是组合优化这门学科中的一个著名问题。
本书为“优化与决策”丛书的其中一册。斯坦纳树问题是组合优化这门学科中的一个著名问题。本书全面地介绍了斯坦纳树问题的基本知识,内容包括:什么是斯坦纳树,构造一棵斯坦纳树,权衡过后的近似算法,斯坦纳比猜想等。本书内容丰富,讲解透彻,具有很高的学术价值。
本书将借助在直观上容易理解的这一斯坦纳树问题,向读者介绍:近代应用数学中的优化问题是如何提出来的,为什么说它是一种生产力;对于一个困难问题,人们是如何对付的,即从哪些方面去攻克它;这一优化问题的当前发展情况如何。
阅读本书,基本上只要求读者具备高中数学知识。
编辑推荐本书为“优化与决策”丛书的其中一册。斯坦纳树问题是组合优化这门学科中的一个著名问题。本书全面地介绍了斯坦纳树问题的基本知识,内容包括:什么是斯坦纳树,构造一棵斯坦纳树,权衡过后的近似算法,斯坦纳比猜想等。本书内容丰富,讲解透彻,具有很高的学术价值。
目录
前言
1.什么是斯坦纳树
2.构造一棵斯坦纳树
3.权衡过后的近似算法
4.种在网格上的斯坦纳树
5.斯坦纳比猜想
……[看更多目录]