內容介紹
《算法: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版)》的原始碼和勘誤表。