求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题常 Dijkstra算法，其 用 思路是通过逐步选择当前距离起点最近的节点来求解 负权重图（如距离不能为负值）单源最短路径的算法。从该 非 算法的描述可以看出，Dijkstra算法是贪 算法。 心 正确答案：正确（√）