登录  注册

首页->物联网

下列最短路径算法的叙述中正确的是()

(A)Dijkstra算法通常用于求每一对顶点间的最短路径;

(B)Dijkstra算法不允许图中带有负权值的边,而Floyd算法则可以适用;

(C)Floyd算法通常用于求某一顶点到其他各顶点的最短路径;

(D)Floyd算法允许有包含负权值的边组成的回路,而Dijkstra算法不允许;

查看解析
参考答案
继续答题:下一题
微考学堂微考学社

更多物联网试题

考试