GESP C++ 真题 · 逐题精解
首页C++五级真题 › 2025年6月 › 第7题

GESP 2025年6月 C++五级 判断题 第7题

C++五级判断题2025年6月第7题

所属知识点:链表 难度要求:掌握 考频:—

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

正确答案:正确(√)

题目解析
对。Dijkstra 逐步选择当前离起点最近的节点,求非负权单源最短路径,属于贪心算法。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习