在求解单源最短路径问题时,Dijkstra算法的主要思想是?

答案解析

核心考点说明:本题考察的是Dijkstra算法的核心思想。 解题思路分析:Dijkstra算法是一种贪心算法,它从源点开始,每次选取当前已知距离源点最近的顶点进行扩展,逐步找出到所有顶点的最短路径。 选项分析: A. 错误。Dijkstra算法每次选取的是距离源点最近的顶点。 B. 正确。Dijkstra算法每次选取当前已知距离源点最近的顶点进行扩展。 C. 错误。Dijkstra算法不是深度优先搜索算法,它是一种贪心算法。 D. 错误。Dijkstra算法不是广度优先搜索算法,它基于贪心策略。 易错点提醒:容易混淆Dijkstra算法与其他图的遍历算法,或者对Dijkstra算法的贪心策略理解不透彻。
正确答案:B
随机推荐
开始刷题