


作者:喻蓉蓉
定价: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课算法实践园
参考文献

