《算法：C语言实现（第5部分）：图算法》作者: [美] 塞奇威克【PDF】

ddmu · 发表于 2025-9-14 14:42

《算法:C语言实现(第5部分)图算法(原书第3版)》是深入论述算法的三卷本教程《算法：C语言实现》（第3版）中的第二卷——图算法。作者在这次修订中重写了许多内容，增加了数千个新练习、数百个新图表、数十个新程序，并对图表和程序做了详尽的注释说明。新版中不仅涵盖了新的主题，而且还提供了对许多经典算法的更充分的解释，包括图的性质、图搜索、有向图、最小生成树、最短路径和网。《算法:C语言实现(第5部分)图算法(原书第3版)》涵盖了足够的基本内容及较详细的图算法高级主题，既可单独用作数据结构与算法课程的教材，也可与第一卷（第1～4部分）结合使用。

《算法:C语言实现(第5部分)图算法(原书第3版)》适合高等院校计算机专业师生参考，也可供软件开发人员参考。

《算法:C语言实现(第5部分)图算法(原书第3版)》是Sedgewick彻底修订和重写的C算法系列的第二本，集中讲解图算法。全书共有6章 (第17～22章)。第17章详细讨论图性质和类型，第18～22章分别讲解图搜索、有向图和DAG、最小生成树、最短路径以及网络流。

书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来，这些实现均可在真实应用上测试，使得《算法:C语言实现(第5部分)图算法(原书第3版)》自问世以来备受程序员的欢迎。

《算法:C语言实现(第5部分)图算法(原书第3版)》可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物，也可供自学之用。