题目内容

Dijkstra算法是采用( )的方法求出图中从某顶点到其余顶点最短路径的。

A. 按长度递增的顺序求出图的某顶点到其余顶点的最短路径
B. 按长度递减的顺序求出图的某顶点到其余顶点的最短路径
C. 通过深度优先遍历求出图中从某顶点到其余顶点的所有路径
D. 通过广度优先遍历求出图的某顶点到其余顶点的最短路径

查看答案

搜索结果不匹配？点我反馈

更多问题

在用Dijksra算法求解带权有向图的最短路径时,要求图中每条边所带的权值必须是( )。

A. 非零
B. 非整
C. 非正
D. 非负

带权有向图的最短路径一定是简单路径。

A. 对
B. 错

在有向图中,从一个顶点到另一个顶点的最短路径是唯一的。

A. 对
B. 错

使用Dijkstra算法求带权有向图的单源最短路径,可得到一棵最小生成树。

A. 对
B. 错