中文名: 算法：C語言實現(第5部分)圖算法（原書第3版）
原名: Algorithms in C, Part 5: Graph Algorithms (3rd Edition)
作者: Robert Sedgewick
譯者: 霍紅衛
圖書分類: 網絡
資源格式: PDF
版本: 掃描版
出版社: 機械工業出版社
書號: 9787111285052
發行時間: 2011年5月20日
地區: 大陸
語言: 簡體中文
簡介:

評論處1樓有網盤鏈接
內容介紹：
　　本書是深入論述算法的三卷本教程《算法：c語言實現》（第3版）中的第二卷——圖算法。作者在這次修訂中重寫了許多內容，增加了數千個新練習、數百個新圖表、數十個新程序，並對圖表和程序做了詳盡的注釋說明。新版中不僅涵蓋了新的主題，而且還提供了對許多經典算法的更充分的解釋，包括圖的性質、圖搜索、有向圖、最小生成樹、最短路徑和網。本書涵蓋了足夠的基本內容及較詳細的圖算法高級主題，既可單獨用作數據結構與算法課程的教材，也可與第一卷（第1～4部分）結合使用。.
　　 本書適合高等院校計算機專業師生參考，也可供軟件開發人員參考。..
　　 本書是sedgewick徹底修訂和重寫的c算法系列的第二本，集中講解圖算法。全書共有6章 (第17～22章)。第17章詳細討論圖性質和類型，第18～22章分別講解圖搜索、有向圖和dag、最小生成樹、最短路徑以及網絡流。
　　 書中提供了用c語言描述的完整算法源程序，並且配有豐富的插圖和練習。作者用簡潔的實現將理論和實踐成功地結合了起來，這些實現均可在真實應用上測試，使得本書自問世以來備受程序員的歡迎。
　　 本書可作為高等院校計算機相關專業算法與數據結構課程的教材和補充讀物，也可供自學之用。
　　 本書作者的網站http://www.cs.princeton.edu/～rs/為程序員提供了本書的源代碼和勘誤表。...
內容截圖：



目錄:
出版者的話
譯者序
中文版序
前言
第五部分圖算法
第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展望
第五部分參考文獻...