更多"在图G中求两个结点之间的最短路径可以采用的算法是( )"的相关试题:
[单项选择]求最短路径常用的算法有( )。
A. Prim算法和Kruskal算法
B. 深度优先遍历算法和广度优先遍历算法
C. Dijkstra算法和Floyd算法
D. 拓扑排序算法
[单项选择]
求最短路径的FLOYD算法的时间复杂度为（）
A. O（n）
B. O（n+e）
C. O（n
2）
D. O（n
3）
[单项选择]迪杰斯特拉（Dijkstra）算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。
A. 贪心
B. 分而治之
C. 动态规划
D. 试探＋回溯
[单项选择]开放最短路径优先协议（OSPF）采用（）算法计算最佳路由。
A. Dynamic-Search
B. Bellman-Ford
C. Dijkstra
D. Spanning-Tree
[单项选择]求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按（）的顺序求源点到各顶点的最短路径的。
A. 路径长度递减
B. 路径长度递增
C. 顶点编号递减
D. 顶点编号递增
[单项选择]利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为（）。
A. Dk(I,=Dk-1(I,+C(I,
B. Dk(I,=Dk-1(I,+Dk-1(k,
C. Dk(I,=min{Dk-1(I,,Dk-1(I,+C(I,}
D. Dk(I,=min{Dk-1(I,,Dk-1(I,+Dk-1(k,}
[单项选择]若从第120号磁道开始扫描，采用最短寻道时间优先算法，磁道号的访问序列为{110，78， 75，59，58，38，170，180，204}，则平均寻道长度为( )。
A. 55.3
B. 27.5
C. 27.8
D. 32.5
[单项选择]通过（）可完成车辆路线模型、最短路径模型、网络物流模型等功能。
A. GPS
B. GIS
C. EDI
D. PDA
[单项选择]以下不是最短路径优先(Open Shortest Path First，OSPF)协议的特点的为______。
A. 使用分布式的链路状态协议(Link state Protocol)
B. 路由器发送的信息是本路由器与哪些路由器相邻，以及链路状态信息
C. 当链路状态发生变化时仅向相邻的路由器发送此信息
D. 所有的路由器最终都能建立一个链路状态数据库(Link state Database)；这个数据库实际上就是全网的拓扑结构图
[简答题]最短查找时间优先SSTF算法的不足是什么？
[单项选择]在各种作业调度算法中，( )是平均等待时间最短的算法。
A. 短作业优先
B. 最高响应比优先
C. 先来先服务
D. 优先数
[单项选择]在下列各种作业调度算法中，若所有作业同时到达，可以得到最短的作业平均周转时间的算法是( )。
A. 先来先服务
B. 优先数
C. 最高响应比作业优先
D. 短作业优先
[单项选择]对配送区域的线路进行划分和搭配，设定各种参数以求得最短配送路径、最短配送时间或最低配送成本等最佳解的工作称为（）。
A. 装载规划
B. 线路选择
C. 车辆调度
D. 运输控制
[单项选择]完整的GIS物流分析软件集成了车辆路线模型，最短路径模型、（）、分配集合模型和设施定位模型等。
A. 网络物流模型
B. 商务概念模型
C. 配送模型
D. 数学模型
[单项选择]在图6-9中，由点O（0，0）到点P（5，6）的最短路径共有（）条。
A. 126
B. 128
C. 252
D. 256
[单项选择]下列作业调度算法中最短的作业平均周转时间是
A. 先来先服务
B. 短作业优先
C. 最高响应比优先
D. 优先数法
