具體描述
《算法: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版)》可作為高等院校計算機相關專業算法與數據結構課程的教材和補充讀物，也可供自學之用。
《算法:C語言實現(第5部分)圖算法(原書第3版)》作者的網站http://www.cs.princeton.edu/～rs/為程序員提供瞭《算法:C語言實現(第5部分)圖算法(原書第3版)》的源代碼和勘誤錶。
著者簡介
圖書目錄
譯者序
中文版序
前言
第五部分圖算法
第17章圖的性質及類型
17.1術語
17.2圖的adt
17.3鄰接矩陣錶示
17.4鄰接錶錶示
17.5變量、擴展和開銷
17.6圖生成器
17.7簡單路徑、歐拉路徑和哈密頓路徑
17.8圖處理問題
第18章圖搜索
18.1探索迷宮
18.2深度優先搜索
18.3圖搜索adt函數
18.4dfs森林的性質
18.5dfs算法
.18.6可分離性和雙連通性
18.7廣度優先搜索
18.8廣義圖搜索
18.9圖算法分析
第19章有嚮圖和有嚮無環圖
19.1術語和遊戲規則
19.2有嚮圖中的dfs剖析
19.3可達性和傳遞閉包
19.4等價關係和偏序
19.5有嚮無環圖
19.6拓撲排序
19.7有嚮無環圖中的可達性
19.8有嚮圖中的強連通分量
19.9再論傳遞閉包
19.10展望
第20章最小生成樹
20.1錶示..
20.2mst算法的基本原理
20.3prim算法和優先級優先搜索
20.4kruskal算法
20.5boruvka算法
20.6比較與改進
20.7歐幾裏得mst
第21章最短路徑
21.1基本原理
21.2dijkstra算法
21.3所有對最短路徑
21.4無環網中的最短路徑
21.5歐幾裏得網
21.6歸約
21.7負權值
21.8展望
第22章網絡流
22.1流網絡
22.2增大路徑最大流算法
22.3預流-推進最大流算法
22.4最大流歸約
22.5最小成本流
22.6網絡單純形算法
22.7最小成本流歸約
22.8展望
第五部分參考文獻...
· · · · · · (收起)
讀後感
和算法导论同样算是经典的书籍，这本书更加偏重于实践，算法导论偏重与理论，有能力的人，两本书结合看。 不过个人推荐先看这本书，这本书更加适合工程实践当中，作者已经将相关的算法用ANSI C实现了。 现在正在看Mark Allen Weiss的《数据结构与算法分析--C语言描述》，打算先...
評分求购这本书,二手书，谢谢。 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 求购这本书,二手书，谢谢。
評分求购这本书,二手书，谢谢。 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 求购这本书,二手书，谢谢。
評分feel a bit difficult when i read it at the first time , after digesting for a very long time , i put it on my bookshelf,leaving a lot of content not fully understood. Few month later i pick it up again and find it not so difficult as i imagine and restart ...
評分feel a bit difficult when i read it at the first time , after digesting for a very long time , i put it on my bookshelf,leaving a lot of content not fully understood. Few month later i pick it up again and find it not so difficult as i imagine and restart ...
用戶評價
圖算法算是自己的弱項吧，代碼依舊在紙上“乾運行”，非常好的算法書。翻譯還可以接受，建議有能力者看原版。
评分最愛的算法書，最愛圖算法，就差網絡流~
评分這本書的例子很用心 可值得一閱.. 對圖算法詳細的介紹.
评分第三版不給力,最大流沒有講V^3的
评分第三版不給力,最大流沒有講V^3的
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有