PRACTICE / 数据结构与算法

图论算法 10 题

面试和竞赛中常见的图问题往往卡在建模、遍历和复杂度判断上,这组练习覆盖 DFS、BFS、拓扑排序、最短路、并查集、最小生成树与关键路径等核心方法,做完可以更快选择算法并检查实现边界。

10 道题 · 按题单顺序练习

从理解到表达,逐题检验掌握程度。

支持选择题、判断题和简答题。浏览无需登录,提交后参考答案和作答记录会与 App 同步。

开始练习

题目列表

共 10 题
  1. DFS 如何判定无向图环单项选择
  2. BFS 为什么能求无权最短路多项选择
  3. 拓扑排序何时不存在判断题
  4. Dijkstra 不能处理哪类边权单项选择
  5. Bellman-Ford 能解决什么问题简答题
  6. 并查集解决哪类图问题单项选择
  7. Kruskal 如何选择边多项选择
  8. 有向图最长路径何时可做简答题
  9. 二分图如何在线性时间判断判断题
  10. 关键路径如何定位瓶颈编程题

登录哪都通