【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你,Let’s go!
一、方法
解题步骤:
注意: 区分最短路径(迪杰斯特拉算法)和最小生成树。
- 最短路径(迪杰斯特拉算法):说明了从哪个点出发,是指某个点到其他点权值最小。
- 与最小生成树区别:最小生成树没有说明从哪个点出发,只要连起来就行
具体方法: 从源点出发,从权值最小的开始,权值慢慢变大,找路径。
二、考察形式1
1、问题:
1)要在带权图(权值>0)中求从某一顶点到其余各顶点的最短路径,应采用的算法是(D)
A. 哈夫曼算法 B.普里姆算法
C.克鲁斯卡尔算法 D.迪杰斯特拉算法
2)在带权图的最短路径问题中,路径长度是指(C)