网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

12、Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径，从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的？

A．首先找到与源节点距离最短的那些目的节点

B．首先找到与源节点距离最远的目的节点

C．首先找到可能产生最短路径的源和目的节点对的那些目的节点

D．首先找到距离源节点跳数最少的结点

参考答案和解析
首先找到与源节点距离最短的那些目的节点
更多 “12、Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径，从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的？A．首先找到与源节点距离最短的那些目的节点B．首先找到与源节点距离最远的目的节点C．首先找到可能产生最短路径的源和目的节点对的那些目的节点D．首先找到距离源节点跳数最少的结点” 相关考题
考题 判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。 A、求关键路径的方法B、求最短路径的Dijkstra方法C、宽度优先遍历算法D、深度优先遍历算法
查看答案
考题 ● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。（57）A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增
查看答案
考题 下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
查看答案
考题 在采用点一点通信线路的网络中，由于连接多台计算机之间的线路结构复杂，因此确定分组从源节点 通过通信子网到达目的节点的适当传输路径需要使用A．差错控制算法B．路由选择算法C．拥塞控制算法D．协议变换算法
查看答案
考题 为了计算中介度,必须计算所有边上()的数目。 A.节点出度B.结点入度C.最短路径D.所有路径
查看答案
考题 Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按递增次序依次产生。() 此题为判断题(对，错)。
查看答案
考题 OSPF路由器收集链接状态信息并使用()算法来计算到各节点的最短路径()。
查看答案
考题 ● 迪杰斯特拉(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节点的一种
查看答案
考题 RIP路由刷新的算法是（）。A、距离矢量算法B、最短路径优先算法C、Dijkstra算法D、生成树
查看答案
考题 通信子网为网络源节点与目的节点之间提供多条传输路径的可能性，路由选择是（）A、选择通信媒体B、建立并选项择一条物理链路C、建立并选择一个逻辑链路D、网络节点收到一个分组后，确定转发分组的路径
查看答案
考题 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
查看答案
考题 判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A、求关键路径的方法B、求最短路径的Dijkstra方法C、深度优先遍历算法D、广度优先遍历算法
查看答案
考题 OSPF计算最短路径树的过程可以分为两个阶段，先计算所有的（）节点，再计算（）网段。
查看答案
考题 OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），其中最短路径树的节点是指（）。A、路由器B、路由器和网段C、端口和网段D、路由器和端口
查看答案
考题 （）是源节点和目的节点间的一组不同路径。
查看答案
考题 在复杂的计算机网络信息系统环境中，路由控制机制在于引导信息发送者选择（）的特殊路径，保证数据能由源节点出发，经选择路由，安全到达目标节点。
查看答案
考题 下面哪一个程序可以探测源节点到目标节点之间数据报文所经过的路径？（）.A、routeB、netstatC、tracertD、send
查看答案
考题 MPLS TE则是使用（）算法计算出到达某个节点的路径。
查看答案
考题 填空题在复杂的计算机网络信息系统环境中，路由控制机制在于引导信息发送者选择（）的特殊路径，保证数据能由源节点出发，经选择路由，安全到达目标节点。
查看答案
考题 填空题用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
查看答案
考题 单选题网络模型中使用的最短路径算法用来：（）A 识别一个网络中的瓶颈，由此指出最长路径B 最小化运输系统中从一个地点到其他每个地点的总时间C 最大化具有确定输入（源结点）和输出（沉没结点）的网络中的产出D 指出长度之和最短的一组相互连接的分支。
查看答案
考题 问答题请简述Dijkstra算法及其在GIS最短路径分析中的应用？
查看答案
考题 单选题下面哪一个程序可以探测源节点到目标节点之间数据报文所经过的路径？（）.A routeB netstatC tracertD send
查看答案
考题 填空题MPLS TE则是使用（）算法计算出到达某个节点的路径。
查看答案
热门标签
最新试卷