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