【GESP】C++八级考试大纲知识点梳理 (6) 图论算法:最小生成树与最短路

GESP C++ 八级考试大纲知识点梳理系列文章:

  1. 计数原理:加法与乘法
  2. 排列与组合
  3. 杨辉三角与组合数
  4. 倍增法
  5. 代数与平面几何
  6. 图论算法:最小生成树与最短路
  7. 算法的时间和空间效率分析

本篇我们来攻克 GESP 八级考纲中分量极重的一块内容------图论算法 。图论是算法竞赛中的核心版块,八级主要通过最经典的最小生成树最短路径问题来考察大家对图结构的理解和算法实现能力。

考纲要求: (6) 掌握图论算法及综合应用技巧。包括最小生成树的概念、Kruskal 算法、Prim 算法,掌握最短路径的概念、单源最短路径的 Dijkstra 算法、Floyd 算法等。理解实现同一功能的不同算法的比较,并可以灵活解决相关问题。
本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。

全文详见:https://www.coderli.com/gesp-8-exam-syllabus-graph-theory/

https://www.coderli.com/gesp-8-exam-syllabus-graph-theory/https://www.coderli.com/gesp-8-exam-syllabus-graph-theory/

相关推荐
DeepModel2 小时前
【特征选择】嵌入法(Embedded)
人工智能·python·深度学习·算法
.YM.Z2 小时前
C++入门——缺省参数,函数重载,引用,inline函数,nullptr的介绍和使用
开发语言·c++
今儿敲了吗2 小时前
算法复盘——前缀和
笔记·学习·算法
ulias2123 小时前
智能指针简述
开发语言·c++·算法
阿昭L3 小时前
Windows通用的C/C++工程CMakeLists
c语言·c++·windows·makefile·cmake
寻寻觅觅☆3 小时前
东华OJ-基础题-58-素数表(C++)
开发语言·c++·算法
桦03 小时前
【C++复习】:多态
c++
AI成长日志3 小时前
【强化学习专栏】深度拆解:多智能体强化学习核心理论与工程实践
算法
Flying pigs~~3 小时前
基于TF_IDF和Bagging的文本分类全过程
算法·随机森林·机器学习·nlp·文本分类