圖論算法：用C++實現(xiàn)

定　價：￥59.00

作　者：	喻蓉蓉
出版社：	清華大學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

當當網(wǎng) (￥56.10)

ISBN：	9787302681557	出版時間：	2025-02-01	包裝：	平裝-膠訂
開本：	16開	頁數(shù)：		字數(shù)：

內(nèi)容簡介

　　本書是一本圖論算法書，旨在幫助編程學習者打開圖論算法學習之門。全書共7章，主要內(nèi)容包括圖、二分圖、拓撲排序、樹、并查集、最小生成樹和最短路問題。本書根據(jù)編程學習者的學習規(guī)律——先掌握一門編程語言基礎(chǔ)以及必要的算法基礎(chǔ)（以C語言基礎(chǔ)和趣味算法為例），再逐步學習圖論算法的學習方式，合理取舍、精心挑選出近百道經(jīng)典圖論算法的實例和實踐園習題，均配有詳細的算法解析。讓學習者在學習過程中不僅能深入地理解圖論算法的基本思想，還能學會靈活應用這些圖論算法解決相應的圖論問題。本書配套實例以及實踐園源代碼，適合有一定C語言基礎(chǔ)及算法基礎(chǔ)的學生、圖論算法的自學者以及圖論算法愛好者使用，也適合參加信息學奧林匹克競賽的學生作為圖論算法教材使用，還可以作為中小學一線信息技術(shù)教師學習圖論算法的教材。

作者簡介

暫缺《圖論算法：用C++實現(xiàn)》作者簡介

圖書目錄

第1章圖
第1課初識圖
第2課圖的存儲
第3課圖的遍歷
第4課兩場比賽
第5課尋找道路
第6課算法實踐園
第2章二分圖
第7課初識二分圖
第8課封鎖陽光大學
第9課關(guān)押罪犯
第10課算法實踐園
第3章拓撲排序
第11課初識拓撲排序
第12課最大食物鏈計數(shù)
第13課最長路
第14課神經(jīng)網(wǎng)絡(luò)
第15課算法實踐園
第4章樹
第16課初識樹
第17課樹的存儲與遍歷
第18課樹的直徑
第19課奶牛馬拉松
第20課核心城市
第21課樹的重心
第22課會議問題
第23課醫(yī)院設(shè)置
第24課算法實踐園
第5章并查集
第25課初識并查集
第26課村村通
第27課修復公路
第28課算法實踐園
第6章最小生成樹
第29課初識最小生成樹
第30課買禮物
第31課獸徑管理
第32課算法實踐園
第7章最短路問題
第33課初識最短路問題
第34課弗洛伊德算法
第35課貝爾曼福特算法
第36課迪杰斯特拉算法
第37課租用游艇
第38課災后重建
第39課郵遞員送信
第40課金字塔問題
第41課最短路計數(shù)
第42課算法實踐園
參考文獻