【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/

相关推荐
DeepModel几秒前
通俗易懂讲透 EM 算法(期望最大化)
人工智能·python·算法·机器学习
Pentane.3 分钟前
【力扣hot100】【Leetcode 15】三数之和|暴力枚举 双指针 算法笔记及打卡(14/100)
数据结构·笔记·算法·leetcode
不知名的老吴9 分钟前
高阶函数的应用与函数对象概念
算法
Mr_pyx15 分钟前
【LeetCode Hot 100】 - 缺失的第一个正数完全题解
数据结构·算法
wydxry21 分钟前
深入解析自适应光学中的哈特曼波前传感技术:原理、算法与智能化前沿
大数据·人工智能·算法
Fuyo_111923 分钟前
带你了解C++的类与对象(中)
c++
xieliyu.25 分钟前
Java顺序表实现扑克牌Fisher-Yates 洗牌算法
java·数据结构·算法·javase
小苗卷不动33 分钟前
UDP服务端收发流程
linux·c++·udp
Xiu Yan1 小时前
Java 转 C++ 系列:函数模板
java·开发语言·c++
ICscholar1 小时前
推荐系统常用指标NDCG含义及公式
人工智能·深度学习·算法