| Summary: |
本書所介紹的斯坦納樹（Steiner tree）問題，是組合優化這門學科中的一個著名問題。 所謂優化問題，一般的提法是：在一定的要求之下，在眾多可供選擇的方案中求出一個滿足該要求的方案，使得某一個或某幾個目標達到最優。通常將所提的要求稱為約束條件，一般由一些給定的函數(不)等式所界定的區域來表達；目標則由某些數學式子表出。但是在實際生活中，大量的問題卻不能如此表達。如何去對付這類問題，就是本書要介紹的斯坦納樹問題的內容。 本書借助在直觀上容易理解的這一斯坦納樹問題，向讀者介紹：近代應用數學中的優化問題是如何提出來的，為什麼說它是一種生產力；對於一個困難問題，人們是如何對付的，即從哪些方面去攻克它；這一優化問題的當前發展情況如何。 |