【数据结构】考点八：最短路径之迪杰斯特拉算法

【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你，Let’s go！

一、方法

解题步骤：

注意： 区分最短路径（迪杰斯特拉算法）和最小生成树。

• 最短路径（迪杰斯特拉算法）：说明了从哪个点出发，是指某个点到其他点权值最小。
• 与最小生成树区别：最小生成树没有说明从哪个点出发，只要连起来就行

具体方法： 从源点出发，从权值最小的开始，权值慢慢变大，找路径。

二、考察形式1

1、问题：

1）要在带权图（权值>0）中求从某一顶点到其余各顶点的最短路径，应采用的算法是（D）
A. 哈夫曼算法 B.普里姆算法
C.克鲁斯卡尔算法 D.迪杰斯特拉算法

2）在带权图的最短路径问题中，路径长度是指（C）