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