Logo
☆☆☆☆☆
0.0
Intermediate
5h

学习C++中的图算法

图算法是计算机科学许多实际应用的核心，例如汽车导航或计算机网络中的路由。它们也是顶级科技公司编程面试中的常见考察内容。 在本课程中，我们将学习图论的基本概念，并了解如何在代码中将图表示为数据结构。我们将研究重要的图算法，如深度优先搜索和迪杰斯特拉算法，用于遍历图并寻找最短路径。最后，我们将学习解决更复杂的图优化问题，例如匹配问题和网络流问题。

8 Lessons
Included in Subscription Plan
Personalized Learning
Powered by AI
View Courses in Subscription
学习C++中的图算法
图算法是计算机科学许多实际应用的核心，例如汽车导航或计算机网络中的路由。它们也是顶级科技公司编程面试中的常见考察内容。 在本课程中，我们将学习图论的基本概念，并了解如何在代码中将图表示为数据结构。我们将研究重要的图算法，如深度优先搜索和迪杰斯特拉算法，用于遍历图并寻找最短路径。最后，我们将学习解决...

WHAT YOU'LL LEARN

学习如何将图表示为数据结构

Content

8 Lessons • 0 Quizzes • 0 Challenges

简介
  1. 1

    图算法入门

  2. 2

    有向图与无向图

  3. 3

    图论术语 I

  4. 4

    图论术语 II

  5. 5

    加权图

  6. 6

    探索：算法分析

  7. 7

    测验：图算法入门

图的表示方法
  1. 1

    邻接矩阵

  2. 2

    邻接表

  3. 3

    表示加权图

  4. 4

    图的表示方法比较

  5. 5

    测验：图的表示方法

  6. 6

    挑战：图的表示形式转换

图遍历
  1. 1

    深度优先搜索（DFS）

  2. 2

    深度优先搜索（DFS）的实现

  3. 3

    广度优先搜索（BFS）

  4. 4

    广度优先搜索（BFS）的实现

  5. 5

    应用1：拓扑排序

  6. 6

    应用2：强连通分量

  7. 7

    Kosaraju算法的实现

  8. 8

    测验：图的遍历

  9. 9

    挑战：二分图检测

最短路径
  1. 1

    最短路径问题

  2. 2

    Dijkstra 算法用于单源最短路径问题

  3. 3

    Dijkstra 算法的实现

  4. 4

    Floyd-Warshall 算法用于求解所有点对之间的最短路径问题

  5. 5

    Floyd-Warshall算法的实现

  6. 6

    测验：最短路径

  7. 7

    挑战：贝尔曼-福特算法

生成树
  1. 1

    最小生成树问题

  2. 2

    克鲁斯卡尔算法

  3. 3

    Kruskal算法的实现

  4. 4

    测验：生成树

  5. 5

    挑战：最大生成树

流问题
  1. 1

    最大流问题

  2. 2

    福特-福克森方法

  3. 3

    最大流 = 最小割

  4. 4

    福特-福克森算法（Edmonds-Karp）的实现

  5. 5

    测验：流问题

  6. 6

    挑战：二分图匹配

结论
  1. 1

    回顾与下一步

附录
  1. 1

    并查集数据结构

Certificate of Completion

Showcase your accomplishment by sharing your certificate of completion.

Course Author:Anonymous User

Reviews

Read reviews from students who have taken this course and share your own experience.

Reviews & Comments (0)