用于竞赛编程的图论算法

Graph Theory Algorithms for Competitive Programming

学习计算机科学和数学中的图形算法、理论 + 动手编码和竞争编码问题！

你将学到什么

图基础、应用
BFS、DFS、连通组件
最短路径 – Dijkstra、Bellman、Floyd Warshall
旅行商问题 – DP 与位掩码
拓扑排序、强连通组件
不相交集并集、最小生成树、Prim 和 Kruskal
高级图, Euler Tour, Trees
Network Flow, LCA, Articulation Points
Graphs for Competitive Programming
80 + Competitive Coding Questions

要求

熟悉基本数据结构
能够编写/理解代码
有解决问题的经验

描述

欢迎来到竞争性编码的图算法 – 竞争性程序员、软件工程师和计算机科学专业学生最详细的图论专业！

图表对于软件工程师来说是一个相当重要的话题，无论是对于学术和在线竞赛，还是对于解决现实生活中的挑战。图算法构成了许多流行应用程序的基础，如谷歌地图、Facebook、Instagram、Quora、LinkedIn 等社交媒体应用程序，图像分割等计算机视觉应用程序，在编译时解决依赖关系，供应链中的车辆路线问题等等. 本课程提供计算机科学中图论算法的详细概述，以及在 C++ 中实现所有算法的实践。不仅你会得到 80 多个有竞争力的编码问题，来练习和测试你的技能！

这门综合课程由 Prateek Narang 和 Apaar Kamal 讲授，他们是 Google 的软件工程师，在过去 5 年多的时间里教过数千名学生进行竞争性编程。这门课程价值数千美元，但 Coding Minutes 以原始成本的一小部分为您提供这门课程！这是面向行动的课程，我们不仅深入研究理论，还通过构建实施算法和解决问题来关注实践方面。超过 95 多个高质量的视频讲座，易于理解的解释，这是有史以来最详细和最强大的图形算法课程之一。

课程从如何在计算机上存储和表示图形开始非常基础，然后深入研究用于解决问题的流行算法和技术。课程分为两部分。

第 I 部分图论基础

图形表示

流行遍历 – BFS & DFS

周期检测 – 加权和未加权图

拓扑排序和有向无环图

不相交集联合、路径压缩和按等级联合

最小生成树 – Prim’s & Kruskal’s

最短路径 – BFS、Dijkstra’s、Bellman Ford、Floyd Warshall

旅行商问题，最小成本哈密顿循环

第二部分高级图论

洪水填充

多源 BFS

DFS 和后端

SCC 和 Kosaraju 算法

欧拉之旅

生命周期评估

树木

关节点和桥梁

网络流量

第二部分推荐给想要深入了解竞争性编程并参加比赛的程序员。对于大多数学生来说，第一部分足以理解图表中最基本的概念和技术！

我们特别感谢我们的问题设置者，来自德里科技大学的 Siddharth Singhal 和 Rajdeep，他们帮助我们制作了本课程的完整问题集。

所以你还在等什么？立即注册并开始深入了解图论！

本课程面向

具有基本编码经验的中级高级程序员
攻读计算机科学或相关领域的大专/大学学生
希望深入了解图论的热情程序员 希望
在在线编码竞赛中脱颖而出的竞争性程序员