搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
出版时间 :
图论算法--用C++实现
0.00     定价 ¥ 59.00
常州市图书馆
此书还可采购60本,持证读者免费借回家
  • ISBN:
    9787302681557
  • 作      者:
    编者:喻蓉蓉|责编:王剑乔
  • 出 版 社 :
    清华大学出版社
  • 出版日期:
    2025-02-01
收藏
内容介绍
本书是一本图论算法书,旨在帮助编程学习者打开图论算法学习之门。全书共7章,主要内容包括图、二分图、拓扑排序、树、并查集、最小生成树和最短路问题。本书根据编程学习者的学习规律——先掌握一门编程语言基础以及必要的算法基础(以C++语言基础和趣味算法为例),再逐步学习图论算法的学习方式,合理取舍、精心挑选出近百道经典图论算法的实例和实践园习题,均配有详细的算法解析。让学习者在学习过程中不仅能深入地理解图论算法的基本思想,还能学会灵活应用这些图论算法解决相应的图论问题。 本书配套实例以及实践园源代码,适合有一定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课 算法实践园
参考文献
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

温馨提示:请使用常州市图书馆的读者帐号和密码进行登录

点击获取验证码
登录