更多"计算最短路径的经典算法是（）"的相关试题:
[单项选择]关于OSPF计算最短路径树阶段描述正确的是（）
A. 第一阶段计算stub网段，第二阶段计算路由器节点和transit网段
B. 第一阶段计算stub网段，第二阶段计算路由节点
C. 第一阶段计算路由节点和Transit网段，第二阶段计算Stub网段
D. 第一阶段计算路由节点。第二阶段计算stub网段
[单项选择]驾车旅游时经常使用导航仪进行路径规划，导航仪根据电子地图计算最短路径是属于（）。
A. 信息的获取
B. 信息的加工
C. 信息的管理
D. 信息的发布
[判断题]开放式最短路径优先路由选择协议采用向量—距离算法。
[判断题]有源树使用的是从组播源到接收者的最短路径，因此也成为最短路径树SPT
[单项选择]当各边上的权值（）时，BFS算法可用来解决单源最短路径问题。
A. 均相等
B. 均互不相等
C. 不一定相等
D. 均相等或均不等
[多项选择]最短路径法的特点是什么？（）
A. 该方法取最短路径为行驶路径，从起点到终点存在两条或两条以上的路径
B. 将最短路径作为车辆选择路径，此方法最为简便，投资少
C. 该方法取最短路径为行驶路径，从起点到终点存在两条或多条的路径
D. 该方法取最短路径为行驶路径，从起点到终点存在多条路径
[单项选择]逆向路径转发算法是一种（）
A. 静态路由选择算法
B. 动态路由选择算法
C. 多播路由选择算法
D. 广播路由选择算法
[单项选择]邮递员问题，或者叫做最短路径问题是（）。
A. P问题
B. NP问题
C. P和NP问题
D. 以上都不是
[填空题]根据路径选择算法网桥可以分为（）和（）两种。
[单项选择]通过（）能完成车辆路线模型、最短路径模型、网络物流模型等功能。
A. GPS
B. RF
C. EDI
D. GIS
[单项选择]相对于计算机硬件，计算机软件就是算法以及实现算法的（）。
A. 过程
B. 伪代码
C. 语言
D. 方法
[简答题]“最短寻找时间优先算法”和“电梯调度算法”的区别是什么？
[判断题]在编制箱体数控加工工艺方案时，应在保证零件质量的前提下，尽可能采用最短路径。
[单项选择]在编制箱休类零件的数控（）时，应在保证质量的前提下，尽可能采取最短路径，尽量减少刀具交换次数。
A. 加工工艺
B. 工艺规程
C. 走刀路线
D. 工艺方案
[填空题]国内各烧结厂常用的配料计算方法有：验算法、（）、单烧计算法。
[判断题]通过找出到各目的网络的最短距离来更新路由表的算法称为距离向量算法。
[单项选择]在寻求两点最短路径问题解决方法中，O为起始点，与E，F，G点相连，距离为3，4，5，则可以得出已解点为（）
A. E点
B. F点
C. G点
D. O点和E点
