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