圖論算法理論、實(shí)現(xiàn)及應(yīng)用(第2版)
定 價(jià)：88 元
叢書(shū)名：高等院校電氣信息類專業(yè)"互聯(lián)網(wǎng)+"創(chuàng)新規(guī)劃教材
當(dāng)前圖書(shū)已被 26 所學(xué)校薦購(gòu)過(guò)！
查看明細(xì)
- 作者：王桂平,楊建喜,李韌
- 出版時(shí)間：2022/1/1
- ISBN：9787301323854
- 出 版 社：北京大學(xué)出版社
- 中圖法分類：O157.5
- 頁(yè)碼：464
- 紙張：
- 版次：2
- 開(kāi)本：16開(kāi)
本書(shū)系統(tǒng)地介紹了圖論算法理論，并選取經(jīng)典的 ACM/ICPC 題目為例題闡述圖論算法思想，側(cè)重于圖論算法的程序?qū)崿F(xiàn)及應(yīng)用。本書(shū)第 1章介紹圖的基本概念和圖的兩種存儲(chǔ)表示方法：鄰接矩陣和鄰接表。第 2～9章分別討論圖的遍歷與活動(dòng)網(wǎng)絡(luò)問(wèn)題，樹(shù)與圖的生成樹(shù)，最短路徑問(wèn)題，可行遍性問(wèn)題，網(wǎng)絡(luò)流問(wèn)題，支配集、覆蓋集、獨(dú)立集與匹配，圖的連通性問(wèn)題，平面圖及圖的著色問(wèn)題。
本書(shū)可以作為高等院校計(jì)算機(jī)專業(yè)(或相關(guān)專業(yè))圖論等相關(guān)課程的主教材，也可作為 ACM/ICPC的輔導(dǎo)教材。
王桂平，博士，副教授，碩導(dǎo)，重慶交通大學(xué)數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)專業(yè)負(fù)責(zé)人，近20年程序設(shè)計(jì)競(jìng)賽指導(dǎo)經(jīng)驗(yàn)，出版教材6本，主持省部級(jí)教學(xué)研究項(xiàng)目2項(xiàng)；主要從事交通基礎(chǔ)設(shè)施狀態(tài)監(jiān)測(cè)、損傷識(shí)別研究，以及機(jī)器學(xué)習(xí)、深度學(xué)習(xí)算法和大數(shù)據(jù)分析與處理算法研究，主持省部級(jí)科研項(xiàng)目3項(xiàng)，主研國(guó)家自然科學(xué)基金項(xiàng)目3項(xiàng)（均排名第2）、省部級(jí)科研項(xiàng)目4項(xiàng)；發(fā)表學(xué)術(shù)論文40多篇，其中第一作者SCI檢索期刊論文9篇、EI檢索期刊論文10篇。楊建喜，博士，教授，重慶交通大學(xué)，主要從事橋梁健康監(jiān)測(cè)、安全性評(píng)估及壽命預(yù)測(cè)方面的基礎(chǔ)理論研究及工程實(shí)踐。獲得國(guó)家科技進(jìn)步二等獎(jiǎng)1項(xiàng)、省部級(jí)科技一、二、三等獎(jiǎng)各1項(xiàng)；發(fā)明專利1項(xiàng)；出版學(xué)術(shù)著作1部；獲得軟件著作權(quán)3項(xiàng)；發(fā)表學(xué)術(shù)論文30多篇，其中：第一作者SCI檢索6篇、EI檢索10篇；主持國(guó)家自然科學(xué)基金項(xiàng)目1項(xiàng)、省部級(jí)重點(diǎn)課題1項(xiàng)、省部級(jí)一般基金項(xiàng)目3項(xiàng)；主研973前期計(jì)劃項(xiàng)目1項(xiàng)、國(guó)家自然科學(xué)基金2項(xiàng)、省部級(jí)課題10項(xiàng)。李韌，博士，副教授，重慶交通大學(xué)，主要從事大數(shù)據(jù)、神經(jīng)網(wǎng)絡(luò)方面的研究，共開(kāi)發(fā)表論文21篇，主參編教材6部。
書(shū)單推薦
