發表於2024-11-13
書名: | 算法:C語言實現—第5部分,圖算法(原書第3版)[按需印刷]|196243 |
圖書定價: | 59元 |
圖書作者: | (美)Robert Sedgewick |
齣版社: | 機械工業齣版社 |
齣版日期: | 2010/1/1 0:00:00 |
ISBN號: | 9787111285052 |
開本: | 16開 |
頁數: | 303 |
版次: | 3-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展望 第五部分參考文獻... |
編輯推薦 |
本書是Sedgewick徹底修訂和重寫的C算法係列的第二本,集中講解圖算法。全書共有6章 (第17~22章)。第17章詳細討論圖性質和類型,第18~22章分彆講解圖搜索、有嚮圖和DAG、*小生成樹、*短路徑以及網絡流。 書中提供瞭用C語言描述的完整算法源程序,並且配有豐富的插圖和練習。作者用簡潔的實現將理論和實踐成功地結閤瞭起來,這些實現均可在真實應用上測試,使得本書自問世以來備受程序員的歡迎。 本書可作為高等院校計算機相關專業算法與數據結構課程的教材和補充讀物,也可供自學之用。 本書作者的網站http://www.cs.princeton.edu/~rs/為程序員提供瞭本書的源代碼和勘誤錶。 更多經典圖書 《算法導論(原書第2版)》點擊進入 《Java編程思想(第4版)》點擊進入 《 C++程序設計語言(特彆版)十周年中文紀念版》點擊進入 《深入理解計算機係統(原書第2版)》點擊進入 《數據結構(C語言版)》點擊進入 《數據結構與算法分析——C語言描述(原書第2版)》點擊進入 |
[按需印刷]算法:C語言實現—第5部分,圖算法(原書第3版) 計算機與互…|196243 下載 mobi pdf epub txt 電子書 格式 2024
[按需印刷]算法:C語言實現—第5部分,圖算法(原書第3版) 計算機與互…|196243 下載 mobi epub pdf 電子書[按需印刷]算法:C語言實現—第5部分,圖算法(原書第3版) 計算機與互…|196243 mobi epub pdf txt 電子書 格式下載 2024