首页试题详情
难度: 使用次数:138更新时间:2026/03/14
1.
在图中,用于求解单源最短路径的算法是?
A.Dijkstra算法
B.Floyd-Warshall算法
C.Prim算法
D.Kruskal算法
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
A
【解析】
Dijkstra算法是用于求解单源最短路径的经典算法,适用于有向图或无向图中的非负权重边。Prim和Kruskal算法用于求解最小生成树,而Floyd-Warshall算法则用于求解所有顶点对之间的最短路径。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类