最小網路

《最小網路》是2006年上海科學技術出版社出版的圖書，作者是越民義。

基本介紹

• 書名：最小網路
• 作者：越民義
• ISBN：9787532385799
• 頁數：107
• 定價：15.00元
• 出版社：上海科學技術出版社
• 出版時間：2006-11
• 副標題：斯坦納樹問題
• 叢書：最佳化與決策

內容介紹

《最小網路：斯坦納樹問題》所介紹的斯坦納樹（Steiner tree）問題，是組合最佳化這門學科中的一個著名問題。
《最小網路：斯坦納樹問題》為“最佳化與決策”叢書的其中一冊。斯坦納樹問題是組合最佳化這門學科中的一個著名問題。《最小網路：斯坦納樹問題》全面地介紹了斯坦納樹問題的基本知識，內容包括什麼是斯坦納樹，構造一棵斯坦納樹，權衡過後的近似算法，斯坦納比猜想等。《最小網路：斯坦納樹問題》內容豐富，講解透徹，具有很高的學術價值。
《最小網路：斯坦納樹問題》將藉助在直觀上容易理解的這一斯坦納樹問題，向讀者介紹：近代套用數學中的最佳化問題是如何提出來的，為什麼說它是一種生產力；對於一個困難問題，人們是如何對付的，即從哪些方面去攻克它；這一最佳化問題的當前發展情況如何。

本書目錄

• 前言
  
• 1. 什麼是斯坦納樹
  
• 2. 構造一棵斯坦納樹
  
• 3. 權衡過後的近似算法
  
• 4. 種在格線上的斯坦納樹
  
• 5. 斯坦納比猜想
  
• 後記