第一图书网

最小网络

越民义 上海科技
出版时间:

2006-11  

出版社:

上海科技  

作者:

越民义  

页数:

107  

字数:

80000  

Tag标签:

无  

内容概要

本书所介绍的斯坦纳树(Steiner tree)问题,是组合优化这门学科中的一个著名问题。 本书为“优化与决策”丛书的其中一册。斯坦纳树问题是组合优化这门学科中的一个著名问题。本书全面地介绍了斯坦纳树问题的基本知识,内容包括:什么是斯坦纳树,构造一棵斯坦纳树,权衡过后的近似算法,斯坦纳比猜想等。本书内容丰富,讲解透彻,具有很高的学术价值。 本书将借助在直观上容易理解的这一斯坦纳树问题,向读者介绍:近代应用数学中的优化问题是如何提出来的,为什么说它是一种生产力;对于一个困难问题,人们是如何对付的,即从哪些方面去攻克它;这一优化问题的当前发展情况如何。 阅读本书,基本上只要求读者具备高中数学知识。

书籍目录

前言1. 什么是斯坦纳树2. 构造一棵斯坦纳树3. 权衡过后的近似算法4. 种在网格上的斯坦纳树5. 斯坦纳比猜想后记参考文献


图书封面

图书标签Tags

广告

下载页面


最小网络 PDF格式下载



相关图书