123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

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