简单判断题GESP等级认证（Python）五级2025
求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题，常⽤Dijkstra算法，其思路是通过逐步选择当前距离起点最近的节点来求解⾮负权重图（如距离不能为负值）单源最短路径的算法。从该算法的描述可以看出，Dijkstra算法是贪⼼算法。（ ）
求解下图中A点到D点最短路径，其中A到B之间的12可以理解为距离。求解这样的问题，常⽤Dijkstra算法，其思路是通过逐步选择当前距离起点最近的节点来求解⾮负权重图（如距离不能为负值）单源最短路径的算法。从该算法的描述可以看出，Dijkstra算法是贪⼼算法。（ ）
正确率: -已完成: 0人
题目描述
请选择答案
A.
正确
B.
错误