國際大學生程序設計競賽例題解（三）

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