跳到主要内容
CodeWiki
练习
学习路径
学习方向
速查表
试验场
术语表
AI时代
搜索
⌘K
English
中文
练习
学习路径
学习方向
速查表
试验场
术语表
AI时代
English
中文
练习
/
测验
/
计算机基础
/
树与图
普通BFS在什么条件下能够保证最短路径?
来自树与图
Node 24
进阶
1分钟
普通BFS在什么条件下能够保证最短路径?
最短表示边数最少,也就是所有边成本相等时。
只要所有边权重非负,即使权重不同也可以。
只有图用矩阵表示时。
只要DFS与BFS恰好先访问同一个邻居。
检查
向AI询问这道练习
报告错误
上一道练习
为什么邻接表通常比邻接矩阵更适合稀疏图?
测验
下一道练习
这段迭代DFS会输出什么?
预测输出
有新版本可用
重新加载