题目内容
（请给出正确答案）
[主观题]
当各边上的权值均相等时，BFS算法可以用来解决单源最短路径问题
如搜索结果不匹配，请 联系老师 获取答案
A．均相等
B．均互不相等
C．不一定相等
D．不确定
更多“当各边上的权值均相等时，BFS算法可以用来解决单源最短路径问…”相关的问题
第3题
下列关于广度优先算法的说法正确的是（ ）。I当各边的权值相等时，广度优先算法可以解决单源最短路径问题II当各边的权值不等时，广度优先算法可用来解决单源最短路径问题III广度优先遍历算法类似于树中的后序遍历算法Ⅳ实现图的广度优先算法时，使用的数据结构是队列
点击查看答案
A．I、Ⅳ
B．II、III、Ⅳ
C．II、Ⅳ
D．I、III、Iv
第4题
当各边上的权值满足什么要求时，宽度优先搜索算法可用来解决单源最短路径问题？ What requirement do the weight of edges should satisfied to make width-first search algorithm can solve single source shortest path problem?
A、均互不相等 Each edge is not equal to each other.
B、均相等Equal
C、不一定相等 No limitation.
D、不一定相等（忽略该选项）
)
)第10题
下列关于最短路径的叙述，不正确的有（ ）。
A、最短路径一定是简单路径。
B、迪杰斯特拉（Dijkstra）算法不适用于有回路的有向网。
C、迪杰斯特拉（Dijkstra）算法是按路径长度递增次序依次来产生从单源点到其余各顶点的最短路径的。
D、弗洛伊德（Floyd）算法求任意两顶点间的最短路径时，
一定是
的子集。
E、在迪杰斯特拉（Dijkstra）算法中，若存在某些弧的代价为负值则将导致无限循环。
F、当有向图中所有弧的代价均相等时，广度优先搜索（BFS）也可用于求解最短路径问题。
热门考试
全部 >
