当各边上的权值()时,BFS算法可用来解决单源最短路径问题。
均相等
举一反三
内容
- 0
当各边的权值( )时,BFS算法可以用来解决单源最短路径问题。 A: 均相等 B: 均互不相等 C: 不一定相等 D: 权值都为1
- 1
当各边的权值( )时,BFS算法可以用来解决单源最短路径问题。 A: 均相等 B: 均互不相等 C: 不一定相等 D: 权值都为1
- 2
当各边上的权值满足什么要求时,宽度优先搜索算法可用来解决单源最短路径问题?( )
- 3
单源最短路径问题可以使用贪心算法解决。( )
- 4
Dijkstra算法从源点到其余各顶点的最短路径的路径长度按【___】次序依次产生,该算法在边上的权出现【___】情况时,不能正确产生最短路径。