GESP C++ 八级考试大纲知识点梳理系列文章:
本篇我们来攻克 GESP 八级考纲中分量极重的一块内容------图论算法 。图论是算法竞赛中的核心版块,八级主要通过最经典的最小生成树 和最短路径问题来考察大家对图结构的理解和算法实现能力。
考纲要求: (6) 掌握图论算法及综合应用技巧。包括最小生成树的概念、Kruskal 算法、Prim 算法,掌握最短路径的概念、单源最短路径的 Dijkstra 算法、Floyd 算法等。理解实现同一功能的不同算法的比较,并可以灵活解决相关问题。
本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。
全文详见:https://www.coderli.com/gesp-8-exam-syllabus-graph-theory/