下列最短路径算法的叙述中正确的是()
(A)Dijkstra算法通常用于求每一对顶点间的最短路径;
(B)Dijkstra算法不允许图中带有负权值的边,而Floyd算法则可以适用;
(C)Floyd算法通常用于求某一顶点到其他各顶点的最短路径;
(D)Floyd算法允许有包含负权值的边组成的回路,而Dijkstra算法不允许;
查看解析
参考答案
继续答题:下一题
(A)Dijkstra算法通常用于求每一对顶点间的最短路径;
(B)Dijkstra算法不允许图中带有负权值的边,而Floyd算法则可以适用;
(C)Floyd算法通常用于求某一顶点到其他各顶点的最短路径;
(D)Floyd算法允许有包含负权值的边组成的回路,而Dijkstra算法不允许;