答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

当各边上的权值（)时 BFS算法可用来解决单源最短路径问题。A．均相等B．均互不相等C．不一定相

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

A．均相等

B．均互不相等

C．不一定相等

D．不确定

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

下列关于广度优先算法的说法正确的是（）。I当各边的权值相等时，广度优先算法可以解决单源最短路

答案解析
一棵哈夫曼树的带权（外部)路径长度等于其中所有分支结点的权值之和。（)

答案解析
以下说法中正确的是(49)。A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B.

答案解析
AAPC支持多种波束组合的权值寻优支持下列哪几种波束个数组合的寻优?()

答案解析
AOE网络必须是(①) AOE网络中某边上的权值应是(②) 权值为零的边表示(③).

答案解析
当各边上权值()时可以使用BFS算法来解决单源最短路径问题。

答案解析
对N(≥2)个权值均不相同的字符构造哈夫曼树则树中任一非叶结点的权值一定不小于下一层任一结点的权值。()

答案解析