第七十讲：图论综合练习
内容概述
本讲通过几个综合练习题来巩固图论的理解和应用。这些练习题涵盖了不同的图论问题类型，包括：
- 最短路径问题：使用Dijkstra算法和Bellman-Ford算法。
- 最小生成树问题：使用Prim算法和Kruskal算法。
- 拓扑排序问题：使用Kahn算法和DFS。
- 强连通分量问题：使用Kosaraju算法和Tarjan算法。
练习题1：最短路径问题（Dijkstra算法）
给定一个加权无向图，求从源点到所有其他顶点的最短路径。
练习题2：最小生成树问题（Prim算法）
给定一个加权无向图，求最小生成树的总权重。
练习题3：拓扑排序问题（Kahn算法）
给定一个有向无环图（DAG），求拓扑排序。
练习题4：强连通分量问题（Kosaraju算法）
给定一个有向图，求所有强连通分量。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
