中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
算法;C語言實現(xiàn)(第五部分)圖算法 版權(quán)信息
- ISBN：9787111285052
- 條形碼：9787111285052 ; 978-7-111-28505-2
- 裝幀：暫無
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
算法;C語言實現(xiàn)(第五部分)圖算法 本書特色
本書是sedgewick徹底修訂和重寫的c算法系列的第二本，集中講解圖算法。全書共有6章 (第17～22章)。第17章詳細討論圖性質(zhì)和類型，第18～22章分別講解圖搜索、有向圖和dag、*小生成樹、*短路徑以及網(wǎng)絡流。
書中提供了用c語言描述的完整算法源程序，并且配有豐富的插圖和練習。作者用簡潔的實現(xiàn)將理論和實踐成功地結(jié)合了起來，這些實現(xiàn)均可在真實應用上測試，使得本書自問世以來備受程序員的歡迎。
本書可作為高等院校計算機相關(guān)專業(yè)算法與數(shù)據(jù)結(jié)構(gòu)課程的教材和補充讀物，也可供自學之用。
本書作者的網(wǎng)站http://www.cs.princeton.edu/～rs/為程序員提供了本書的源代碼和勘誤表。
算法;C語言實現(xiàn)(第五部分)圖算法 內(nèi)容簡介
本書是深入論述算法的三卷本教程《算法：c語言實現(xiàn)》（第3版）中的第二卷——圖算法。作者在這次修訂中重寫了許多內(nèi)容，增加了數(shù)千個新練習、數(shù)百個新圖表、數(shù)十個新程序，并對圖表和程序做了詳盡的注釋說明。新版中不僅涵蓋了新的主題，而且還提供了對許多經(jīng)典算法的更充分的解釋，包括圖的性質(zhì)、圖搜索、有向圖、*小生成樹、*短路徑和網(wǎng)。本書涵蓋了足夠的基本內(nèi)容及較詳細的圖算法高級主題，既可單獨用作數(shù)據(jù)結(jié)構(gòu)與算法課程的教材，也可與**卷（第1～4部分）結(jié)合使用。
本書適合高等院校計算機專業(yè)師生參考，也可供軟件開發(fā)人員參考。
算法;C語言實現(xiàn)(第五部分)圖算法 目錄
出版者的話
譯者序
中文版序
前言
第五部分 圖算法
第17章 圖的性質(zhì)及類型
17.1 術(shù)語
17.2 圖的
17.3 鄰接矩陣表示
17.4 鄰接表表示
17.5 變量、擴展和開銷
17.6 圖生成器
17.7 簡單路徑、歐拉路徑和哈密頓路徑
17.8 圖處理問題
第18章 圖搜索
18.1 探索迷宮
18.2 深度優(yōu)先搜索
18.3 圖搜索adt函數(shù)
18.4 dfs森林的性質(zhì)
18.5 dfs算法
18.6 可分離性和雙連通性
18.7 廣度優(yōu)先搜索
18.8 廣義圖搜索
18.9 圖算法分析
第19章 有向圖和有向無環(huán)圖
19.1 術(shù)語和游戲規(guī)則
19.2 有向圖中的dfs剖析
19.3 可達性和傳遞閉包
19.4 等價關(guān)系和偏序
19.5 有向無環(huán)圖
19.6 拓撲排序
19.7 有向無環(huán)圖中的可達性
19.8 有向圖中的強連通分量
19.9 再論傳遞閉包
19.10 展望
第20章 *小生成樹
20.1 表
20.2 mst算法的基本原理
20.3 prim算法和優(yōu)先級優(yōu)先搜索
20.4 kruskal算法
20.5 boruvka算法
20.6 比較與改進
20.7 歐幾里得
第21章 *短路徑
21.1 基本原理
21.2 dijkstra算法
21.3 所有對*短路徑
21.4 無環(huán)網(wǎng)中的*短路徑
21.5 歐幾里得網(wǎng)
21.6 歸約
21.7 負權(quán)值
21.8 展望
第22章 網(wǎng)絡流
22.1 流網(wǎng)絡
22.2 增大路徑*大流算法
22.3 預流-推進*大流算法
22.4 *大流歸約
22.5 *小成本流
22.6 網(wǎng)絡單純形算法
22.7 *小成本流歸約
22.8 展望
第五部分參考文獻
譯者序
中文版序
前言
第五部分 圖算法
第17章 圖的性質(zhì)及類型
17.1 術(shù)語
17.2 圖的
17.3 鄰接矩陣表示
17.4 鄰接表表示
17.5 變量、擴展和開銷
17.6 圖生成器
17.7 簡單路徑、歐拉路徑和哈密頓路徑
17.8 圖處理問題
第18章 圖搜索
18.1 探索迷宮
18.2 深度優(yōu)先搜索
18.3 圖搜索adt函數(shù)
18.4 dfs森林的性質(zhì)
18.5 dfs算法
18.6 可分離性和雙連通性
18.7 廣度優(yōu)先搜索
18.8 廣義圖搜索
18.9 圖算法分析
第19章 有向圖和有向無環(huán)圖
19.1 術(shù)語和游戲規(guī)則
19.2 有向圖中的dfs剖析
19.3 可達性和傳遞閉包
19.4 等價關(guān)系和偏序
19.5 有向無環(huán)圖
19.6 拓撲排序
19.7 有向無環(huán)圖中的可達性
19.8 有向圖中的強連通分量
19.9 再論傳遞閉包
19.10 展望
第20章 *小生成樹
20.1 表
20.2 mst算法的基本原理
20.3 prim算法和優(yōu)先級優(yōu)先搜索
20.4 kruskal算法
20.5 boruvka算法
20.6 比較與改進
20.7 歐幾里得
第21章 *短路徑
21.1 基本原理
21.2 dijkstra算法
21.3 所有對*短路徑
21.4 無環(huán)網(wǎng)中的*短路徑
21.5 歐幾里得網(wǎng)
21.6 歸約
21.7 負權(quán)值
21.8 展望
第22章 網(wǎng)絡流
22.1 流網(wǎng)絡
22.2 增大路徑*大流算法
22.3 預流-推進*大流算法
22.4 *大流歸約
22.5 *小成本流
22.6 網(wǎng)絡單純形算法
22.7 *小成本流歸約
22.8 展望
第五部分參考文獻
展開全部
算法;C語言實現(xiàn)(第五部分)圖算法 節(jié)選
《算法:C語言實現(xiàn)(第5部分)圖算法(原書第3版)》是深入論述算法的三卷本教程《算法：C語言實現(xiàn)》（第3版）中的第二卷——圖算法。作者在這次修訂中重寫了許多內(nèi)容，增加了數(shù)千個新練習、數(shù)百個新圖表、數(shù)十個新程序，并對圖表和程序做了詳盡的注釋說明。新版中不僅涵蓋了新的主題，而且還提供了對許多經(jīng)典算法的更充分的解釋，包括圖的性質(zhì)、圖搜索、有向圖、*小生成樹、*短路徑和網(wǎng)。《算法:C語言實現(xiàn)(第5部分)圖算法(原書第3版)》涵蓋了足夠的基本內(nèi)容及較詳細的圖算法高級主題，既可單獨用作數(shù)據(jù)結(jié)構(gòu)與算法課程的教材，也可與**卷（第1～4部分）結(jié)合使用。《算法:C語言實現(xiàn)(第5部分)圖算法(原書第3版)》適合高等院校計算機專業(yè)師生參考，也可供軟件開發(fā)人員參考。《算法:C語言實現(xiàn)(第5部分)圖算法(原書第3版)》是Sedgewick徹底修訂和重寫的C算法系列的第二本，集中講解圖算法。全書共有6章 (第17～22章)。第17章詳細討論圖性質(zhì)和類型，第18～22章分別講解圖搜索、有向圖和DAG、*小生成樹、*短路徑以及網(wǎng)絡流。書中提供了用C語言描述的完整算法源程序，并且配有豐富的插圖和練習。作者用簡潔的實現(xiàn)將理論和實踐成功地結(jié)合了起來，這些實現(xiàn)均可在真實應用上測試，使得《算法:C語言實現(xiàn)(第5部分)圖算法(原書第3版)》自問世以來備受程序員的歡迎。《算法:C語言實現(xiàn)(第5部分)圖算法(原書第3版)》可作為高等院校計算機相關(guān)專業(yè)算法與數(shù)據(jù)結(jié)構(gòu)課程的教材和補充讀物，也可供自學之用。《算法:C語言實現(xiàn)(第5部分)圖算法(原書第3版)》作者的網(wǎng)站http://www.cs.princeton.edu/～rs/為程序員提供了《算法:C語言實現(xiàn)(第5部分)圖算法(原書第3版)》的源代碼和勘誤表。
算法;C語言實現(xiàn)(第五部分)圖算法 作者簡介
Robed Sedgewick，擁有斯坦福大學博士學位(導師為Donald E. Knuth)，昔林斯頓大學計算機科學系教授，Adobe Systems公司董事，曾是XeroxPARC的研究人員，還曾就職于美國國防部防御分析研究所以及INRIA。除本書外，他還與Philippe Flajolet合著了《算法分析導論》一書
書友推薦
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
推拿
- >
名家?guī)阕x魯迅:朝花夕拾
- >
伯納黛特,你要去哪(2021新版)
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
朝聞道
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
唐代進士錄
本類暢銷
