近似算法的设计与分析

收藏
  • 【作者】堵丁柱,葛可一,胡晓东[著]
  • 【关键词】近似计算
  • 【出版社】高等教育出版社
  • 【出版日期】2011
  • 【ISBN】978-7-04-031967-5
  • 【中图分类号】 O242.2
  • 【内容简介】本书通过大量具有代表性的组合优化问题,介绍近似算法设计和分析中的三种主要方法:贪婪算法、限制方法和松弛方法;所讨论的问题来源于不同的研究和应用领域,其中包括通信网络设计、光纤网络、无线自组织网络和传感器网络、生物信息学、社会网络、工业工程和信息管理系统等。此外,本书还将介绍有关组合优化问题不可近似性的一些基本结果。全部展开
  • 【页码】426页
  • 【丛书名】算法理论与应用丛书
  • 【文献类型】图书
  • 【所属馆】

    浙江图书馆 杭州图书馆 建德图书馆

  • 【获取途径】
联合资源统一检索系统 超星 V2.0
已保存的题录(0)
选出输出字段:
加载保存列表...
清空文件夹
注:
通过勾选,使对应参与检索,从而可以轻松获得更全面的检索结果。