出版時(shí)間:2004-7 出版社:清華大學(xué)出版社 作者:塞奇威克 頁(yè)數(shù):385 譯者:傅為
Tag標(biāo)簽:無(wú)
內(nèi)容概要
國(guó)外經(jīng)典教材·計(jì)算機(jī)科學(xué)與技術(shù)。
本書深入介紹了圖算法。書中分別對(duì)圖屬性和類型、圖搜索、有向圖、最小生成樹(shù)、最短路徑以及網(wǎng)絡(luò)流的有關(guān)內(nèi)容進(jìn)行了透徹的討論。在此不僅對(duì)基本內(nèi)容做了全面的闡述,而且對(duì)經(jīng)典算法也提供了詳盡的分析,同時(shí)還涵蓋了有關(guān)的高級(jí)主題。全書既強(qiáng)調(diào)了與實(shí)用有關(guān)的內(nèi)容,在分析和理論研究上也很有深度。另外,對(duì)于書中提供的算法,讀者可以放心地實(shí)現(xiàn)和調(diào)試,并用這些算法一解決問(wèn)題。
本書內(nèi)容全面、論述清晰,適合于計(jì)算機(jī)科學(xué)和數(shù)學(xué)領(lǐng)域各個(gè)層次的人員使用。
書籍目錄
第17章 圖的屬性和類型
1 術(shù)語(yǔ)
2 圖的ADT
3 鄰接矩陣表示
4 鄰接表表示
5 變化、擴(kuò)展和開(kāi)銷
6 圖生成器
7 簡(jiǎn)單路徑、歐拉路和哈密頓路徑
8 圖處理問(wèn)題
第18章 圖搜索
……
第19章 有向圖和無(wú)環(huán)有向圖
……
第20章 最小生成樹(shù)
……
第21章 最短路徑
……
第22章 網(wǎng)絡(luò)流
……
圖書封面
圖書標(biāo)簽Tags
無(wú)
評(píng)論、評(píng)分、閱讀與下載