最小网络:斯坦纳树问题
| 商家名称 |
信用等级 |
购买信息 |
订购本书 |
|
|
 |
最小网络:斯坦纳树问题 |
 |
|
|
最小网络:斯坦纳树问题 |
|
基本信息·出版社：上海科学技术出版公司
·页码：107 页
·出版日期：2006年11月
·ISBN：7532385795
·条形码：9787532385799
·版本：第1版
·装帧：平装
·开本：32开 Pages Per Sheet
·丛书名：优化与决策
内容简介 本书所介绍的斯坦纳树（Steiner tree）问题，是组合优化这门学科中的一个著名问题。
本书为“优化与决策”丛书的其中一册。斯坦纳树问题是组合优化这门学科中的一个著名问题。本书全面地介绍了斯坦纳树问题的基本知识，内容包括：什么是斯坦纳树，构造一棵斯坦纳树，权衡过后的近似算法，斯坦纳比猜想等。本书内容丰富，讲解透彻，具有很高的学术价值。
本书将借助在直观上容易理解的这一斯坦纳树问题，向读者介绍：近代应用数学中的优化问题是如何提出来的，为什么说它是一种生产力；对于一个困难问题，人们是如何对付的，即从哪些方面去攻克它；这一优化问题的当前发展情况如何。
阅读本书，基本上只要求读者具备高中数学知识。
编辑推荐 本书为“优化与决策”丛书的其中一册。斯坦纳树问题是组合优化这门学科中的一个著名问题。本书全面地介绍了斯坦纳树问题的基本知识，内容包括：什么是斯坦纳树，构造一棵斯坦纳树，权衡过后的近似算法，斯坦纳比猜想等。本书内容丰富，讲解透彻，具有很高的学术价值。
目录 前言
1.什么是斯坦纳树
2.构造一棵斯坦纳树
3.权衡过后的近似算法
4.种在网格上的斯坦纳树
5.斯坦纳比猜想
……
