首页题目详情

在图中,用于求解单源最短路径的算法是?

题目配图
A.Dijkstra算法
B.Floyd-Warshall算法
C.Prim算法
D.Kruskal算法

优质解答

答案

A

解析

Dijkstra算法是用于求解单源最短路径的经典算法,适用于有向图或无向图中的非负权重边。Prim和Kruskal算法用于求解最小生成树,而Floyd-Warshall算法则用于求解所有顶点对之间的最短路径。

查看答案和解析

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

低至 ¥0.1 起

计算机软件基础单选题中等AI生成