← 数据结构主页

数据结构 · Dijkstra 最短路径

近年来 408 数据结构真题中，与「Dijkstra 最短路径」相关的题目共 5 道，累计 26 分。

2021 · 第 8 题 选择题2分🎬 可视化

Dijkstra 最短路径：从指定源点出发的最短路径求解过程

Dijkstra 最短路径

查看详情

2016 · 第 8 题 选择题2分🎬 可视化

Dijkstra 最短路径：逐步求解过程中顶点的选取顺序

图基本概念Dijkstra 最短路径

查看详情

2014 · 第 42 题 综合题10分

> **总思路**：题面看似考网络，其实考的是**图的抽象 + 邻接表设计 + Dijkstra**——把 4 个路由器和 4 个直连子网当作图的顶点，链路当作

图基本概念邻接表Dijkstra 最短路径

查看详情

2012 · 第 7 题 选择题2分🎬 可视化

Dijkstra 最短路径：逐步松弛求单源最短路径的过程

Dijkstra 最短路径

查看详情

2009 · 第 41 题 综合题10分🎬 可视化

最短路径问题：证明贪心策略"每次选最近顶点"不保证全局最优

Dijkstra 最短路径图基本概念

查看详情