出版时间:2004-7 出版社:清华大学出版社 作者:塞奇威克 页数:385 译者:傅为
Tag标签:无
内容概要
国外经典教材·计算机科学与技术。
本书深入介绍了图算法。书中分别对图属性和类型、图搜索、有向图、最小生成树、最短路径以及网络流的有关内容进行了透彻的讨论。在此不仅对基本内容做了全面的阐述,而且对经典算法也提供了详尽的分析,同时还涵盖了有关的高级主题。全书既强调了与实用有关的内容,在分析和理论研究上也很有深度。另外,对于书中提供的算法,读者可以放心地实现和调试,并用这些算法一解决问题。
本书内容全面、论述清晰,适合于计算机科学和数学领域各个层次的人员使用。
书籍目录
第17章 图的属性和类型
1 术语
2 图的ADT
3 邻接矩阵表示
4 邻接表表示
5 变化、扩展和开销
6 图生成器
7 简单路径、欧拉路和哈密顿路径
8 图处理问题
第18章 图搜索
……
第19章 有向图和无环有向图
……
第20章 最小生成树
……
第21章 最短路径
……
第22章 网络流
……
图书封面
图书标签Tags
无
评论、评分、阅读与下载