图论算法:用C++实现
轻理论介绍,重算法实现,一本能让中小学生读懂的图论算法。

作者:喻蓉蓉

定价:59元

印次:1-1

ISBN:9787302681557

出版日期:2025.02.01

印刷日期:2025.02.10

图书责编:王剑乔

图书分类:零售

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

"本书是一本图论算法书,旨在帮助编程学习者打开图论算法学习之门。全书共7章,主要内容包括图、二分图、拓扑排序、树、并查集、最小生成树和最短路问题。本书根据编程学习者的学习规律——先掌握一门编程语言基础以及必要的算法基础(以C++语言基础和趣味算法为例),再逐步学习图论算法的学习方式,合理取舍、精心挑选出近百道经典图论算法的实例和实践园习题,均配有详细的算法解析。让学习者在学习过程中不仅能深入地理解图论算法的基本思想,还能学会灵活应用这些图论算法解决相应的图论问题。 本书配套实例以及实践园源代码,适合有一定C++语言基础及算法基础的学生、图论算法的自学者以及图论算法爱好者使用,也适合参加信息学奥林匹克竞赛的学生作为图论算法教材使用,还可以作为中小学一线信息技术教师学习图论算法的教材。"

前言 本书主要面向有一定基础的程序设计竞赛选手,也适用于图论算法爱好者。不同于其他同类图论书籍,本书具有以下主要特点。 1. 深入浅出,通俗易懂 本书采用深入浅出的写作手法,通过通俗易懂的语言和经典的图论实例,将复杂的图论概念和理论知识进行详细的解释和阐述。无论是图论算法初学者还是有一定基础的读者,都能够很好地吸收并消化本书的内容。 2. 逻辑严密,条理清晰 本书的内容结构安排合理。首先,课与课之间难度递增,这有助于学生的渐进式学习,每节课都是前一节课的深化和拓展,确保学生在学会基础知识的前提下,掌握更高层次的知识与技能; 其次,章与章之间衔接自然流畅,这有利于学生更好地掌握完整的图论知识体系,同时还能帮助学生形成连贯的思维模式,从而提高解决问题的能力。 3. 实用性强,指导性强 本书不仅注重理论知识的阐述,还注重实践应用的指导。本书合理取舍,精心挑选出近百道经典图论实例,对每课中的每一道例题和每章的实践园练习都配有详细的算法解析及算法实现(用C++实现),进一步帮助读者将理论知识应用于实践,实现良好的学习效果。 由于编著者水平有限,书中难免有不足之处,敬请各位读者指正,编著者将不胜感激。 感谢南京外国语学校仙林分校2018级C++社团兴趣班的贾子辰、杨敏淏、张睿渊、雷嘉铭等同学以及2019级的王昊宸、王津博、卢翰佑同学,感谢你们和我一起多次校对书稿,为你们在校对过程中的严谨态度点赞。再次感谢你们对本书做出的贡献! 喻蓉蓉 2025年1月 本书配套资源

目录
荐语
查看详情 查看详情

目录

第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课算法实践园

参考文献

查看详情

这本书以简洁易懂的方式介绍了图论算法的实现方法,适合初学者入门。作者结合实际案例,深入浅出地讲解了C++语言中如何应用图论算法解决问题,让读者能够快速掌握相关知识。无论是对算法初学者还是C++编程爱好者来说,都是一本值得一读的好书!

查看详情