國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解（三）

第1章　圖論相關(guān)知識(shí)和基本算法
　1.1　圖的基本概念
　1.2　圖的鄰接矩陣表示和鄰接表表示
　1.3　拓?fù)渑判?br />　1.4　連通分量
　1.5　2一連通分量
　1.6　最短路
　　1.6.1　非負(fù)邊權(quán)的單源最短路
　　1.6.2　任意邊權(quán)的單源最短路
　　1.6.3　任意邊權(quán)的所有頂點(diǎn)之間的最短路
　1.7　最大流
　1.8　二分圖最大匹配
第2章　圖論例題分析
　2.1　刪邊問(wèn)題
　　2.1.1　題目描述
　　2.1.2　題目分析及算法實(shí)現(xiàn)
　　2.1.3　參考程序及程序分析
　　2.1.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.2　煩人的幻燈片問(wèn)題
　　2.2.1　題目描述
　　2.2.2　題目分析及算法實(shí)現(xiàn)
　　2.2.3　參考程序及程序分析
　　2.2.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.3　字母排序問(wèn)題
　　2.3.1　題目描述
　　2.3.2　題目分析及算法實(shí)現(xiàn)
　　2.3.3　參考程序及程序分析
　　2.3.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.4　投遞問(wèn)題
　　2.4.1　題目描述
　　2.4.2　題目分析及算法實(shí)現(xiàn)
　　2.4.3　參考程序及程序分析
　　2.4.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.5　銀河貿(mào)易問(wèn)題
　　2.5.1　題目描述
　　2.5.2　題目分析及算法實(shí)現(xiàn)
　　2.5.3　參考程序及程序分析
　　2.5.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.6　安全網(wǎng)絡(luò)問(wèn)題
　　2.6.1　題目描述
　　2.6.2　題目分析及算法實(shí)現(xiàn)
　　2.6.3　參考程序及程序分析
　　2.6.4　測(cè)試數(shù)據(jù)與輸出結(jié)果
　2.7　交通問(wèn)題
　　2.7.1　題目描述
　　2.7.2　題目分析及算法實(shí)壩
　　2.7.3　參考程序及程序分析
　　2.7.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.8　單行道問(wèn)題
　　2.8.1　題目描述
　　2.8.2　題目分析及算法實(shí)現(xiàn)
　　2.8.3　參考程序及程序分析
　　2.8.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.9　UNⅨ的插頭問(wèn)題
　　2.9.1　題目描述
　　2.9.2　題目分析及算法實(shí)現(xiàn)
　　2.9.3　參考程序及程序分析
　　2.9.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.10　進(jìn)化樹問(wèn)題
　　2.10.1　題目描述
　　2.10.2　題目分析及算法實(shí)現(xiàn)
　　2.10.3　參考程序及程序分析
　　2.10.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.11　破壞行動(dòng)問(wèn)題
　　2.11.1　題目描述
　　2.11.2　題目分析及算法實(shí)現(xiàn)
　　2.11.3　參考程序及程序分析
　　2.11.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.12　街道的方向問(wèn)題
　　2.12.1　題目描述
　　2.12.2　題目分析及算法實(shí)壩
　　2.12.3　參考程序及程序分析
　　2.12.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
……
第3章　動(dòng)態(tài)規(guī)劃
第4章　動(dòng)態(tài)規(guī)劃例題分析
第5章　綜合題例題分析
參考文獻(xiàn)
作者簡(jiǎn)介