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