题库 软件开发 题目列表 下列最短路径算法的叙述中正确的是()
单选题

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

A.

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

B.

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

C.

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

D.

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

题目信息
校招真题
-
正确率
0
评论
15
点击