國際大學生程序設計競賽例題解3 （附光盤）

作者簡介

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