当各边上的权值为()时,BFS算法可用来解决单源最短路径问题。
A. 均相等
B. 均互不相等
C. 不一定相等
D. 任意权值
Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按__________次序依次产生,该算法弧上的权出现__________情况时,不能正确产生最短路径。
求最短路径的Dijkstra算法的时间复杂度为__________。
求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义。()
A. 对
B. 错