考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“使用Dijkstra算法求下图从顶点3到其它各顶点的最短路径”，希望对大家有更好的帮助。
2、使用Dijkstra算法求下图从顶点3到其它各顶点的最短路径，先后求得的最短路径顶点顺序为( )。
A、5，1，2，6，4
B、5，2，1，6，4
C、5，4，6，2，1
D、5，3，6，1，4
2、试题答案：A
试题解析：
【考点】本题考查数据结构--图--最短路径--从某顶点到其余各顶点的最短路径--Dijkstra算法。
【解析】用迪杰斯特拉算法分析顶点3到各个顶点的最短路径如下所示，由此知，先后求得的最短路径顶点顺序为5，1，2，6，4。故本题选A。
以上“使用Dijkstra算法求下图从顶点3到其它各顶点的最短路径”，更多关于考研真题内容将不断更新。