2. 考研
  3. 当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

admin2019-01-30  50
问题 当各边上的权值(    )时，BFS算法可用来解决单源最短路径问题。
选项 A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案A
解析 此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。
转载请注明原文地址:https://jikaoti.com/ti/3MfjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)