本书为“优化与决策”丛书的其中一册。斯坦纳树问题是组合优化这门学科中的一个著名问题。本书全面地介绍了斯坦纳树问题的基本知识，内容包括：什么是斯坦纳树，构造一棵斯坦纳树，权衡过后的近似算法，斯坦纳比猜想等。本书内容丰富，讲解透彻，具有很高的学术价值。

前言

1.什么是斯坦纳树

2.构造一棵斯坦纳树

3.权衡过后的近似算法

4.种在网格上的斯坦纳树

5.斯坦纳比猜想

后记

参考文献