更多"求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按（）的顺序求源"的相关试题:
[单项选择]求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按（）的顺序求源点到各顶点的最短路径的。
A. 路径长度递减
B. 路径长度递增
C. 顶点编号递减
D. 顶点编号递增
[单项选择]迪杰斯特拉（Dijkstra）算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（）策略的算法。
A. 分治
B. 动态规划
C. 贪心
D. 回溯
[单项选择]迪杰斯特拉（Diikstra）算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
[单项选择]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。
A. 贪心
B. 分治
C. 动态规划
D. 试探+回溯
[单项选择]用于进行网络的最短路径及最短传输延迟测试的路由策略是（）。
A. 固定路由选择
B. 独立路由选择
C. 随机路由选择
D. 泛射路由选择
[单项选择] (89) 是用于进行网络的最短路径及最短传输延迟测试的路由策略。
A. 固定路由选择
B. 独立路由选择
C. 随机路由选择
D. 泛射路由选择
[单项选择]用于进行网络的最短路径及最短传输延迟测试的路由策略是 (53) 。
A. 固定路由选择
B. 独立路由选择
C. 随机路由选择
D. 泛射路由选择
[单项选择]求最短路径常用的算法有( )。
A. Prim算法和Kruskal算法
B. 深度优先遍历算法和广度优先遍历算法
C. Dijkstra算法和Floyd算法
D. 拓扑排序算法
[单项选择]
求最短路径的FLOYD算法的时间复杂度为（）
A. O（n）
B. O（n+e）
C. O（n
2）
D. O（n
3）
[单项选择]开放最短路径优先协议（OSPF）采用（）算法计算最佳路由。
A. Dynamic-Search
B. Bellman-Ford
C. Dijkstra
D. Spanning-Tree
[单项选择]利用动态规划方法求解每对结点之间的最短路径问题（all pairs shortest path problem）时，设有向图G=共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，用Dk（i，j）即为图G中结点i到j并且不经过编号比k还大的结点的最短路径的长度（Dn（i，j）即为图G中结点i到j的最短路径长度），则求解该问题的递推关系式为（）。
A. Dk(i，j)；Dk-1(i，j)+C(i，j)
B. Dk(i，j)：minDk-1(i，j),Dk-1(i，j)+C(i，j)
C. Dk(i，j)：Dk-1(i，k)+Dk-1(i，j)
D. Dk(i，j)；minDk-1(i，j),Dk-1(i，k)+Dk-1(k，j)
[单项选择]通过（）可完成车辆路线模型、最短路径模型、网络物流模型等功能。
A. GPS
B. GIS
C. EDI
D. PDA
[单项选择]在图G中求两个结点之间的最短路径可以采用的算法是( )
A. 迪杰斯特拉（Dijkstra）算法
B. 克鲁斯卡尔（Kruskal）算法
C. 普里姆(Prim)算法
D. 广度优先遍历(BFS)算法
[单项选择]以下关于最短路径优先协议的描述中，不正确的是______。
A. 最短路径优先协议要求路由器发送的信息是本路由器与哪些路由器相邻，以及链路状态的度量
B. 主要的特征是使用分布式链路状态协议
C. 是一种分布式、基于距离向量的路由选择协议
D. OSPF协议要求当链路状态发生变化时用洪泛法(Flooding) 向所有路由器发送此信息
[单项选择]当网络规模扩大时，适合执行最短路径优先算法的是IGP协议，每个路由器向网络中的其他路由器发布 ( )。当路上信息改变后，路由器按照Dijkstra算法更新路由表。
A. 它的路由信息表
B. 与它相邻的路由器的地址
C. 与它相邻的路由器的端口号
D. 与它连接的所有链路的状态信息
[单项选择]在图6-9中，由点O（0，0）到点P（5，6）的最短路径共有（）条。
A. 126
B. 128
C. 252
D. 256
