此部分為隱藏內(nèi)容，請輸入驗證碼后查看
掃描右側(cè)圖片或微信搜索 “ Java技術(shù)分享屋 ” ，回復 “ 驗證碼 ” ，獲取驗證密碼。
本資料僅供讀者預覽及學習交流使用，不能用于商業(yè)用途，請在下載后24小時內(nèi)刪除。如果喜歡，請購買正版！
一.資料圖片
二.資料簡介
《C算法(第2卷)(圖算法)(第3版)(中文版)》所討論的圖算法，都是實際中解決圖問題的最重要的已知方法。《C算法(第2卷)(圖算法)(第3版)(中文版)》的主要宗旨是讓越來越多需要了解這些算法的人的能夠掌握這些方法及基本原理。書中根據(jù)基本原理從基本住處開始循序漸進地講解，然后再介紹一些經(jīng)典方法，最后介紹仍在進行研究和發(fā)展的現(xiàn)代技術(shù)。精心挑選的實例、詳盡的圖示以及完整的實現(xiàn)代碼與正文中的算法和應(yīng)用描述相輔相成。
三.資料目錄
第五部分 圖算法
第五部分 圖算法
第17章 圖性質(zhì)和類型
17.1 術(shù)語
練習
17.2 圖ADT
練習
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章 有向圖和DAG
練習
19.1 術(shù)語和游戲規(guī)則
練習
19.2 有向圖中DFS的剖析
練習
19.3 可達性和傳遞閉包
練習
19.4 等價關(guān)系和偏序
練習
19.5 DAG
練習
19.6 拓撲排序
練習
19.7 DAG中的可達性
練習
19.8 有向圖中的強分量
練習
19.9 再論傳遞閉包
練習
19.10 展望
練習
第20章 最小生成樹
練習
20.1 表達方式
練習
20.2 MST算法原理
練習
20.3 普里姆算法和優(yōu)先級優(yōu)先搜索
練習
20.4 Kruskal算法
練習
20.5 Boruvka算法
練習
20.6 比較與改進
練習
20.7 歐幾米得MST
練習
第21章 最短路徑
練習
21.1 基本原理
練習
21.2 Dijkstra算法
練習
21.3 所有點對最短路徑
練習
21.4 無環(huán)網(wǎng)絡(luò)中的最短路徑
練習
21.5 歐幾米得網(wǎng)絡(luò)
練習
21.6 歸約
練習
21.7 負權(quán)重
練習
21.8 展望
第22章 網(wǎng)絡(luò)流
22.1 流網(wǎng)絡(luò)
練習
22.2 增廣路徑最大流算法
練習
22.3 前流推進最大流算法
練習
22.4 最大流歸約
練習
22.5 最小開銷流
練習
22.6 網(wǎng)絡(luò)單純形算法
練習
22.7 最小開銷流歸約
練習
22.8 展望
第五部分參考文獻
索引