信息學(xué)奧林匹克競(jìng)賽指導(dǎo)

內(nèi)容概要

本書(shū)介紹了有關(guān)圖論的基本概念和典型的圖論算法，結(jié)合歷屆賽題分析如何反一個(gè)實(shí)際問(wèn)題抽象化為數(shù)學(xué)中的圖論問(wèn)題，并給出了程序解法。

書(shū)籍目錄

第一章　基本概念1.1引言1.2圖的定義1.3道路與回路1.4樹(shù)第二章　求最短路徑的算法及應(yīng)用2.1求最短路2.2服務(wù)點(diǎn)設(shè)置問(wèn)題1——求圖的中心2.3服務(wù)點(diǎn)設(shè)置問(wèn)題2——求圖的P中心2.4服務(wù)點(diǎn)設(shè)置問(wèn)題3——求圖的中央點(diǎn)第三章　求最小生成樹(shù)3.1求無(wú)向圖的最小生成樹(shù)3.2求有向圖的最小樹(shù)形圖第四章　圖的連通性4.1連通性的基本概念和定義4.2深度優(yōu)先搜索(dfs)4.3求割頂和塊4.4求極大強(qiáng)連通子圖4.5求最小點(diǎn)基4.6可靠通訊網(wǎng)的構(gòu)作第五章　支配集與獨(dú)立集5.1求支配集5.2求獨(dú)立集第六章　網(wǎng)絡(luò)流及其應(yīng)用6.1求網(wǎng)絡(luò)的最大流6.2求容量有上下界的網(wǎng)絡(luò)的最大流和最小流6.2.1求容量有上下界的網(wǎng)絡(luò)的最大流6.2.2求容量有上下界的網(wǎng)絡(luò)的最小流6.3最小費(fèi)用最大流問(wèn)題6.4求容量有上下界的網(wǎng)絡(luò)的最小費(fèi)用最小流和應(yīng)用實(shí)例6.4.1求容量有上下界的網(wǎng)絡(luò)的最小費(fèi)用最小流6.4.2一個(gè)應(yīng)用實(shí)例——餐廳問(wèn)題6.5求有供需約束的可行流6.6求圖的連通度6.7求圖的邊連通度第七章　匹配問(wèn)題7.1匹配的基本概念7.2求二分圖的最大匹配7.3求二分圖的完備匹配7.4求二分圖的最佳匹配7.5求任意圖的最大匹配7.6求最小邊的覆蓋第八章　著色問(wèn)題8.1求頂色數(shù)8.2求邊色數(shù)8.2.1邊色數(shù)8.2.2邊色數(shù)的一個(gè)實(shí)際應(yīng)用第九章　可行遍性問(wèn)題9.1中國(guó)郵路問(wèn)題9.2貨郎問(wèn)題19.3貨郎問(wèn)題29.4工作的最佳排序問(wèn)題

編輯推薦

　　國(guó)際信息學(xué)奧林匹克競(jìng)賽是一種智力與應(yīng)用計(jì)算機(jī)能力的大賽。本書(shū)為“信息學(xué)奧林匹克競(jìng)賽指導(dǎo)叢書(shū)”之一，介紹了有關(guān)圖論的基本概念和典型的圖論算法，結(jié)合歷屆賽題分析如何把一個(gè)實(shí)際問(wèn)題抽象化為數(shù)學(xué)中的圖論問(wèn)題，并給出了程序解法。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    信息學(xué)奧林匹克競(jìng)賽指導(dǎo) PDF格式下載

---