搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
文献来源:
出版时间 :
最小网络:斯坦纳树问题
0.00    
图书来源: 浙江图书馆(由图书馆配书)
  • 配送范围:
    全国(除港澳台地区)
  • ISBN:
    7532385795
  • 作      者:
    越民义著
  • 出 版 社 :
    上海科学技术出版社
  • 出版日期:
    2006
收藏
内容介绍
    《最小网络:斯坦纳树问题》所介绍的斯坦纳树(Steiner tree)问题,是组合优化这门学科中的一个著名问题。
    《最小网络:斯坦纳树问题》为“优化与决策”丛书的其中一册。斯坦纳树问题是组合优化这门学科中的一个著名问题。《最小网络:斯坦纳树问题》全面地介绍了斯坦纳树问题的基本知识,内容包括什么是斯坦纳树,构造一棵斯坦纳树,权衡过后的近似算法,斯坦纳比猜想等。《最小网络:斯坦纳树问题》内容丰富,讲解透彻,具有很高的学术价值。
    《最小网络:斯坦纳树问题》将借助在直观上容易理解的这一斯坦纳树问题,向读者介绍:近代应用数学中的优化问题是如何提出来的,为什么说它是一种生产力;对于一个困难问题,人们是如何对付的,即从哪些方面去攻克它;这一优化问题的当前发展情况如何。
    阅读《最小网络:斯坦纳树问题》,基本上只要求读者具备高中数学知识。
展开
目录
前言
1. 什么是斯坦纳树
2. 构造一棵斯坦纳树
3. 权衡过后的近似算法
4. 种在网格上的斯坦纳树
5. 斯坦纳比猜想
后记
参考文献
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

请选择您读者所在的图书馆

选择图书馆
浙江图书馆
点击获取验证码
登录
没有读者证?在线办证