离散数学图论旅行规划问题_算法设计与分析基础：第3版 Anany Levitin著 潘彦译 PDF下载...

作者基于丰富的教学经验，开发了一套全新的算法分类方法。该分类法站在通用问题求解策略的高度，对现有大多数算法准确分类，从而引领读者沿着一条清晰、一致、连贯的思路来探索算法设计与分析这一迷人领域。《算法设计与分析基础(第3版)》作为第3版，相对前版调整了多个章节的内容和顺序，同时增加了一些算法，并扩展了算法的应用，使得具体算法和通用算法设计技术的对应更加清晰有序；各章累计增加了70道习题，其中包括一些有趣的谜题和面试问题。《算法设计与分析基础(第3版)》十分适合用作算法设计和分析的基础教材，也适合任何有兴趣探究算法奥秘的读者使用，只要读者具备数据结构和离散数学的知识即可。

目录

第1章绪论

1.1什么是算法

习题1.1

1.2算法问题求解基础

1.2.1理解问题

1.2.2了解计算设备的性能

1.2.3在精确解法和近似解法之间做出选择

1.2.4算法的设计技术

1.2.5确定适当的数据结构

1.2.6算法的描述

1.2.7算法的正确性证明

1.2.8算法的分析

1.2.9为算法写代码

习题1.2

1.3重要的问题类型

1.3.1排序

1.3.2查找

1.3.3字符串处理

1.3.4图问题

1.3.5组合问题

1.3.6几何问题

1.3