⬅️ 返回学习中心
🔗 秒懂算法 - 图算法
🌊 BFS 广度优先
🏔️ DFS 深度优先
🛤️ Dijkstra 最短路径
🔄 重置
▶️ 开始 BFS
点击节点选择起点
BFS 从起点开始,逐层扩展访问所有可达节点
未访问
队列中
已访问
🔄 重置
▶️ 开始 DFS
DFS 沿着一条路径深入,直到无法继续再回溯
🔄 重置
▶️ 开始 Dijkstra
目标: 节点 5
目标: 节点 4
目标: 节点 3
Dijkstra 算法找到从起点到所有节点的最短路径
-
最短距离