无向网当各边上的权值()时,BFS算法可用来解决单源最短路径问题。
A. 以上都不对
B. 均相等
C. 不一定相等
D. 均互不相等
查看答案
迪杰斯特拉(Dijkstra)算法是一个按路径长度递增的次序产生最短路径的算法。
A. 对
B. 错
迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法都是求最短路径的算法,如果求解每一对顶点之间的最短路径通常选择使用迪杰斯特拉(Dijkstra)算法,因为迪杰斯特拉(Dijkstra)算法比(Floyd)算法时间性能更优,形式更简单。
A. 对
B. 错
请填入适当的助词日本の大学は普通授業は9時()です。
填入适当助词この会議は8時()ですか。ーーはい、8時までです。