Lua 图算法课程：图遍历、最短路径与生成树
通过 Coddy 掌握图算法。学习图遍历、最短路径、拓扑排序和最小生成树，并通过动手挑战练习 DFS、BFS、Dijkstra、Bellman-Ford、Kruskal 和 Prim 算法，适用于各种编程语言。
Prim 算法：图算法
热门掌握用于求最小生成树的 Prim 算法：从一个起始顶点开始，每次添加权重最小的跨割边，逐步扩展同一棵树。用你选择的语言实现它，并解答关于瓶颈边和连通性的查询。它是 Kruskal 算法的对应方法。
完成即可获得证书
- 9
- 4
- 1
- 55
广度优先搜索：图算法
热门掌握广度优先搜索，这种逐层遍历图的算法是寻找最短路径的基础。构建邻居查询结构，使用你选择的编程语言和队列编写迭代版广度优先搜索，并用它查找无权图中的最短路径距离。
完成即可获得证书
- 9
- 4
- 1
- 54
深度优先搜索：图算法
热门掌握深度优先搜索，这是一种探索图的基础方法。构建邻接查询结构，用你选择的语言编写迭代式 DFS，分析其 O(V + E) 复杂度，并用它统计连通分量的数量和大小。
完成即可获得证书
- 9
- 4
- 1
- 54
Dijkstra 算法：图算法
掌握 Dijkstra 算法，这是一种适用于边权非负图的贪心单源最短路径算法。学习如何读取带权边，使用你选择的编程语言计算所有距离，并回答点对点查询和最远顶点查询。
完成即可获得证书
- 9
- 4
- 1
- 54
拓扑排序：图算法
掌握拓扑排序，也就是为有向无环图排序，使每条边都指向排序靠后的节点。计算入度，使用你选择的编程语言实现 Kahn 算法来生成排序，检测环，并找出有向无环图中的最长路径。
完成即可获得证书
- 9
- 4
- 1
- 55
克鲁斯卡尔算法：图算法
掌握最小生成树的克鲁斯卡尔算法。学习构建并查集，用你选择的语言不断添加权重最低且不会形成环的边来构建最小生成树，并解答连通性和瓶颈边查询。
完成即可获得证书
- 9
- 4
- 1
- 57
Bellman-Ford 算法：图算法
掌握 Bellman-Ford 算法：计算单源最短路径，即使边的权重为负数也适用，还能检测负权环。编写松弛过程，用你选择的编程语言实现完整算法，并解答距离和环相关的查询。
完成即可获得证书
- 9
- 4
- 1
- 54
常见问题
Lua 图算法课程：图遍历、最短路径与生成树 是什么？
通过 Coddy 掌握图算法。学习图遍历、最短路径、拓扑排序和最小生成树，并通过动手挑战练习 DFS、BFS、Dijkstra、Bellman-Ford、Kruskal 和 Prim 算法，适用于各种编程语言。
Lua 图算法课程：图遍历、最短路径与生成树 课程免费吗？
是的。每门课程都可以免费开始，直接在浏览器中运行，无需下载。
Lua 图算法课程：图遍历、最短路径与生成树 课程需要学多久？
每节课需要 5 至 15 分钟；完整课程根据深度不同，需要几个小时到几天的练习。
