作者:塞奇威克
出版社:机械工业出版社
副标题:(第5部分)图算法
出版年:2006-9
页数:482
定价:49.00元
丛书:经典原版书库
ISBN:9787111197690
内容简介
······
本书是Sedgewick彻底修订和重写的丛书中的第二本,集中讲解图算法。全书共有6章(第17-22章)。第17章详细讨论图性质和类型,第18-22章分别讲解图搜索、有向图和DAG、最小生成树、最短路径以及网络流。
书中提供了用C语言描述的完整算法源程序,并且配有丰富插图和练习。作者用简洁的实现将理论和实践成功地结合了起来,这些实现均可在真实应用上测试,使得本书自问世以来备受程序员的欢迎。
本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物,也可供自学之用。
评论 ······
没有全部读完,这本书实在太老了,最大的缺点是代码可用性不高,讲解也非常晦涩,远不如作者的新书algorithms 4th
看的英文影印版,网络流那一章没看。和上一本(part1-4)相比,依然延续了代码紧凑、令人叫绝的传统,只是小错误多了不少,像“see figure xx”这种就经常把标号写错,不过瑕不掩瑜,仍然是一本值五颗星的好书。第5部分全部是图算法,比算法导论浅显易懂多了,真的,基本上读下来就能明白是怎么回事,看代码一遍加深理解。网络流部分实在太抽象,作者自己都不好意思讲得太深……
看的英文影印版,网络流那一章没看。和上一本(part1-4)相比,依然延续了代码紧凑、令人叫绝的传统,只是小错误多了不少,像“see figure xx”这种就经常把标号写错,不过瑕不掩瑜,仍然是一本值五颗星的好书。第5部分全部是图算法,比算法导论浅显易懂多了,真的,基本上读下来就能明白是怎么回事,看代码一遍加深理解。网络流部分实在太抽象,作者自己都不好意思讲得太深……
没有全部读完,这本书实在太老了,最大的缺点是代码可用性不高,讲解也非常晦涩,远不如作者的新书algorithms 4th
评论前必须登录!
注册