Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径，从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的？A．首先找到可能产生最短路径的源和目的节点对的那 些目的节点B．首先找到距离源节点跳数最少的结点。C．首先找到与源节点距离最短的那些目的节点。D．首先找到与源节点距离最远的目的节点。
Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径，从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的？
A．首先找到可能产生最短路径的源和目的节点对的那 些目的节点
B．首先找到距离源节点跳数最少的结点。
C．首先找到与源节点距离最短的那些目的节点。
D．首先找到与源节点距离最远的目的节点。
参考答案和解析
首先找到与源节点距离最短的那些目的节点
相关考题：
● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。（57）A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
在采用点一点通信线路的网络中，由于连接多台计算机之间的线路结构复杂，因此确定分组从源节点 通过通信子网到达目的节点的适当传输路径需要使用A．差错控制算法B．路由选择算法C．拥塞控制算法D．协议变换算法
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
试题（10）距离向量路由算法要求每个节点保存一张距离向量表（即路由表），其中最关键的路由信息是 （10） 。（10）A. 源节点到目的节点的最短距离B. 源节点到目的节点的路径C. 本节点到目的节点的输出节点（下一节点）地址D. 本节点到目的节点的路径
距离向量路由算法要求每个节点保存一张距离向量表（即路由表），其中最关键的路由信息是（ ）。 A.源节点到目的节点的最短距离B.源节点到目的节点的路径C.本节点到目的节点的输出节点（下一节点）地址D.本节点到目的节点的路径
I-SPF改进了这个算法，除了第一次计算时需要计算全部节点外，每次只计算影响的节点，而最后生成的最短路径树SPT与原来的算法所计算的结果相同，大大降低了CPU的占用率，提高了网络收敛速度。这是VRP5的缺省算法，不能修改。
OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）A、最短路径树上的节点是对路由器和端口的描述B、最短路径树上的节点有Transit节点和Stub节点两种类型C、最短路径树上的路由器节点是Stub节点的一种D、最短路径树上的路由器节点是Transit节点的一种
通信子网为网络源节点与目的节点之间提供多条传输路径的可能性，路由选择是（）A、选择通信媒体B、建立并选项择一条物理链路C、建立并选择一个逻辑链路D、网络节点收到一个分组后，确定转发分组的路径
单选题网络模型中使用的最短路径算法用来：（）A识别一个网络中的瓶颈，由此指出最长路径B最小化运输系统中从一个地点到其他每个地点的总时间C最大化具有确定输入（源结点）和输出（沉没结点）的网络中的产出D指出长度之和最短的一组相互连接的分支。
填空题MPLS TE则是使用（）算法计算出到达某个节点的路径。