Java算法：图算法（第2卷）

暂缺《Java算法：图算法（第2卷）》作者简介

本书深入介绍了图算法。书中分别对图属性和类型、图搜索、有向图、最小生成树、最短路径以及网络流的有关内容进行了透彻的讨论。书中不仅对基本内容做了全面的阐述，而且对经典算法也提供了详尽的分析，同时还涵盖了有关的高级主题。全书既强调了与实用有关的内容，在分析和理论研究上也很有深度。另外，对于书中提供的算法，读者可以放心实现和调试，并用这些算法来解决问题。本书内容全面、论述清晰，适合于计算机科学和数学领域各个层次的人员使用。图和图算法在当今的计算应用中颇为常见。对于在实际中出现的图处理问题，本书描述了一些已知的最重要的解决方法。由于需要相关知识的人日渐增多，这本书的主要目的就是让他们了解这些方法及其所蕴藏的基本原则。全书由最基本的原则展开，并从基本概念开始介绍，逐步过渡到经典方法，最后对仍在开发中的最新技术加以讨论。在对算法和应用的描述中，我们提供了精心挑选的示例、详尽的图表以及完备的补充说明。算法为研究当前所使用的最为重要的计算机算法，计划共出版3卷，本书是其中的第2卷。第1卷（第1一Ⅳ部分）所涵盖的是基础知识（第1部分）、数据结构（第Ⅱ部分）、排序算法（第Ⅲ部分）以及查找算法（第Ⅳ部分）；这一卷（第V部分）则讨论图与图算法；而未出版的第3卷（第Ⅵ～Ⅷ部分）将介绍串（第Ⅵ部分）、计算几何（第Ⅶ部分）以及高级算法和应用（第Ⅷ部分）。在学习计算机科学课程之初，即学生已经掌握了基本的编程技巧，熟悉计算机系统，但是尚未选修计算机科学或计算机应用高级领域中的专业课程时，将这些书作为教材是很有用的。这些书也可用于自学，对从事计算机系统或应用程序开发的人来说，将这些书用作参考书也是相当有用的，书中包含了实用算法的实现，并对这些算法的性能特性提供了详尽的信息。该系列图书覆盖面非常之广，因此适于作为这一领域的入门读物。多年以来，《Java算法》一书已由世界各地的学生和程序员广泛使用，而以上这3卷书加在一起则构成了这本书的第3版。在这一版本中，我完全重写了有关内容，并且增加了数千个新练习、数百个新图表以及数十个新程序，而且对所有的图表和程序做了详尽的注释说明。在此不仅涵盖了新的主题，而且还对许多经典算法提供了更为充分的解释。全书强调了抽象数据类型，从而使得有关程序的应用面更广，而且与当今的面向对象编程环境也更为相关。对于已经阅读过本书以前版本的人来说，会从这一版中发现相当多的新内容；而对于所有读者而言，都能从中得到极为丰富的学习资...