圖論算法理論、實現(xiàn)及應用
出版時間:2011-01-01
頁數(shù):468
字數(shù):705000
開本:16
虛構:非虛構
ISBN:9787301175781
1家庭擁有
在小花生App為孩子
建立免費電子書房
圖書介紹
《圖論算法理論、實現(xiàn)及應用》選取經(jīng)典的ACM/ICPC競賽題目為例闡述圖論算法思想，側重于圖論算法的程序?qū)崿F(xiàn)及圖論算法的應用?！秷D論算法理論、實現(xiàn)及應用》分為上、下兩冊。上冊為第1～5章，其中第1章介紹圖論基本概念和圖的兩種存儲表示方法：鄰接矩陣和鄰接表，第2～5章分別討論圖的遍歷與活動網(wǎng)絡，樹與生成樹問題，最短路徑問題，可行遍性問題。下冊為第6～9章，分別討論網(wǎng)絡流問題，圖的連通性，點支配集、點覆蓋集、點獨立集、邊覆蓋集、邊獨立集（匹配），平面圖與圖的著色問題等等?！秷D論算法理論、實現(xiàn)及應用》可以作為高等院校計算機（或相關專業(yè)）圖論等相關課程的教材，也可作為ACM/ICPC競賽的輔導教材。
《圖論算法理論、實現(xiàn)及應用》選取經(jīng)典的ACM/ICPC競賽題目為例闡述圖論算法思想，側重于圖論算法的程序?qū)崿F(xiàn)及圖論算法的應用。《圖論算法理論、實現(xiàn)及應用》分為上、下兩冊。上冊為第1～5章，其中第1章介紹圖論基本概念和圖的兩種存儲表示方法：鄰接矩陣和鄰接表，第2～5章分別討論圖的遍歷與活動網(wǎng)絡，樹與生成樹問題，最短路徑問題，可行遍性問題。下冊為第6～9章，分別討論網(wǎng)絡流問題，圖的連通性，點支配集、點覆蓋集、點獨立集、邊覆蓋集、邊獨立集（匹配），平面圖與圖的著色問題等等?！秷D論算法理論、實現(xiàn)及應用》可以作為高等院校計算機（或相關專業(yè)）圖論等相關課程的教材，也可作為ACM/ICPC競賽的輔導教材。
0條書評筆記
