书籍 算法详解(卷4)——NP-Hard问题算法的封面

算法详解(卷4)——NP-Hard问题算法

[美]蒂姆·拉夫加登(Tim Roughgarden)

出版时间

2023-08-31

ISBN

9787115609120

评分

★★★★★
书籍介绍

这是一本非常容易上手的算法入门图书,它可作为程序员的学习用书,也适合想要学习算法和想提升算法思维能力的读者阅读。

算法详解系列图书共有4卷,本书是第4卷——NP-Hard问题算法。全书共有6章,主要介绍了快速识别NP-Hard问题的方法和处理NP的算法工具。本书的每一章均有小测验、章末习题,这为读者的自我检查以及进一步学习提供了方便。

本书提供了丰富而实用的资料,能够帮助读者提升算法思维能力。本书适合计算机专业的高校教师和学生,想要培养和训练算法思维与计算思维的IT专业人士,以及正在准备面试的应聘者和面试官阅读参考。

目录
第1章 什么是NP问题 1
1.1 MST和TSP:算法的难解之谜 2
1.1.1 最小生成树问题 2
1.1.2 旅行商问题 3
1.1.3 解决TSP的尝试和失败 4

显示全部
用户评论
《算法详解》四部曲第四卷,一本囊括基本算法知识的详解指南,集哥伦比亚大学教授多年教学经验,深入浅出,通俗易懂,详细讲解算法理念,展现算法本质。