主题
课程大纲
3 章9 节课1 个项目4 个挑战54 道测验题算法
项目5 节课相似课程
Prim 算法：图算法
掌握用于求最小生成树的 Prim 算法：从一个起始顶点开始，每次添加权重最小的跨割边，逐步扩展同一棵树。用你选择的语言实现它，并解答关于瓶颈边和连通性的查询。它是 Kruskal 算法的对应方法。
图算法课程
完成即可获得证书
- 9
- 4
- 1
- 55
Bellman-Ford 算法：图算法
掌握 Bellman-Ford 算法：计算单源最短路径，即使边的权重为负数也适用，还能检测负权环。编写松弛过程，用你选择的编程语言实现完整算法，并解答距离和环相关的查询。
图算法课程
完成即可获得证书
- 9
- 4
- 1
- 54
克鲁斯卡尔算法：图算法
掌握最小生成树的克鲁斯卡尔算法。学习构建并查集，用你选择的语言不断添加权重最低且不会形成环的边来构建最小生成树，并解答连通性和瓶颈边查询。
图算法课程
完成即可获得证书
- 9
- 4
- 1
- 57
广度优先搜索：图算法
掌握广度优先搜索，这种逐层遍历图的算法是寻找最短路径的基础。构建邻居查询结构，使用你选择的编程语言和队列编写迭代版广度优先搜索，并用它查找无权图中的最短路径距离。
图算法课程
完成即可获得证书
- 9
- 4
- 1
- 54
深度优先搜索：图算法
掌握深度优先搜索，这是一种探索图的基础方法。构建邻接查询结构，用你选择的语言编写迭代式 DFS，分析其 O(V + E) 复杂度，并用它统计连通分量的数量和大小。
图算法课程
完成即可获得证书
- 9
- 4
- 1
- 54
常见问题
Dijkstra 算法：图算法 有多少节课？
Dijkstra 算法：图算法 包含 9 节互动课，你可以按自己的节奏完成。
Dijkstra 算法：图算法 包含哪些内容？
本课程分为以下几章：简介, 算法, 最终挑战。
Dijkstra 算法：图算法 免费吗？
是的。Coddy 上的每门课程都可以免费开始。你可以直接在浏览器中完成课程，无需下载，也无需注册。
