![]() |
名称 | 最小网络 : 斯坦纳树问题 |
| 索引号 | O157-49/20071 | |
| 分类号 | O157-49 O157(组合数学(组合学)) O15(代数-数论-组合理论) O1(数学) O(数理科学和化学) |
|
| 作者 | 越民义、 | |
| 出版社 | 上海 : 上海科学技术出版社, 2006 | |
| ISBN | 7-5323-8579-5 | |
| 页数 | 107页 : 图, 肖像 ; 21cm | |
| 价格 | CNY15.00 | |
| 标签 | 组合、科普、数学、数学科普、组合学、 | |
| 简介 | ||
| 注解 | 有书目 | |
书籍简介
本书所介绍的斯坦纳树(Steiner tree)问题,是组合优化这门学科中的一个著名问题。
本书为“优化与决策”丛书的其中一册。斯坦纳树问题是组合优化这门学科中的一个著名问题。本书全面地介绍了斯坦纳树问题的基本知识,内容包括:什么是斯坦纳树,构造一棵斯坦纳树,权衡过后的近似算法,斯坦纳比猜想等。本书内容丰富,讲解透彻,具有很高的学术价值。
本书将借助在直观上容易理解的这一斯坦纳树问题,向读者介绍:近代应用数学中的优化问题是如何提出来的,为什么说它是一种生产力;对于一个困难问题,人们是如何对付的,即从哪些方面去攻克它;这一优化问题的当前发展情况如何。
阅读本书,基本上只要求读者具备高中数学知识。











粤公网安备 44030602003680号