圖論算法：用C++實現
喻蓉蓉
商品描述
"本書是一本圖論算法書，旨在幫助編程學習者打開圖論算法學習之門。全書共7章，主要內容包括圖、二分圖、拓撲排序、樹、並查集、最小生成樹和最短路問題。本書根據編程學習者的學習規律——先掌握一門編程語言基礎以及必要的算法基礎(以C++語言基礎和趣味算法為例)，再逐步學習圖論算法的學習方式，合理取捨、精心挑選出近百道經典圖論算法的實例和實踐園習題，均配有詳細的算法解析。讓學習者在學習過程中不僅能深入地理解圖論算法的基本思想，還能學會靈活應用這些圖論算法解決相應的圖論問題。 本書配套實例以及實踐園源代碼，適合有一定C++語言基礎及算法基礎的學生、圖論算法的自學者以及圖論算法愛好者使用，也適合參加信息學奧林匹克競賽的學生作為圖論算法教材使用，還可以作為中小學一線信息技術教師學習圖論算法的教材。"
作者簡介
喻蓉蓉 南京市第十一屆優秀青年教師 南京市棲霞區優秀教育工作者 江蘇省教育科學“十四五”規劃課題第一主持人 全國青少年信息學指導教師（NOI指導教師） CCF非專業級軟件能力認證指導教師（CCF CSP-J/S） 代表作有《Python編程與計算思維》《小學生C++編程入門》
目錄大綱
目錄
第1章圖
第1課初識圖
第2課圖的存儲
第3課圖的遍歷
第4課兩場比賽
第5課尋找道路
第6課算法實踐園
第2章二分圖
第7課初識二分圖
第8課封鎖陽光大學
第9課關押罪犯
第10課算法實踐園
第3章拓撲排序
第11課初識拓撲排序
第12課最大食物鏈計數
第13課最長路
第14課神經網絡
第15課算法實踐園
第4章樹
第16課初識樹
第17課樹的存儲與遍歷
第18課樹的直徑
第19課奶牛馬拉松
第20課核心城市
第21課樹的重心
第22課會議問題
第23課醫院設置
第24課算法實踐園
第5章並查集
第25課初識並查集
第26課村村通
第27課修復公路
第28課算法實踐園
第6章最小生成樹
第29課初識最小生成樹
第30課買禮物
第31課獸徑管理
第32課算法實踐園
第7章最短路問題
第33課初識最短路問題
第34課弗洛伊德算法
第35課貝爾曼福特算法
第36課迪傑斯特拉算法
第37課租用游艇
第38課災後重建
第39課郵遞員送信
第40課金字塔問題
第41課最短路計數
第42課算法實踐園
參考文獻
