可学答题网 > 问答 > 注册测绘师考试题库,测量放线工考试题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

计算最短路径的经典算法是()


计算最短路径的经典算法是()

  • AHuffmann
  • BFreeman
  • CDijkstra
  • DMorto
参考答案
参考解析:
分类:注册测绘师考试题库,测量放线工考试题库
相关推荐

1、下列算法中,()是用来计算两节点之间的最短路的。

下列算法中,()是用来计算两节点之间的最短路的。A狄克斯特拉算法B踏石法C清华算法D位势法

2、网络模型中使用的最短路径算法用来:()

网络模型中使用的最短路径算法用来:()A识别一个网络中的瓶颈,由此指出最长路径B最小化运输系统中从一个地点到其他每个地点的总时间C最大化具有确定输入(源结点)和输出(沉...

3、求解此类最短路径问题,主要有()几种算法。

求解此类最短路径问题,主要有()几种算法。AA、Dijkstra算法BB、地图里程法CC、实地测量法DD、逐次逼近法EE、Floyd算法

4、开放最短路径优先协议OSPF采用的路由算法是()

开放最短路径优先协议OSPF采用的路由算法是()A静态路由算法B距离矢量路由算法C链路状态路由算法D逆向路由算法

5、OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFT

OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),其中最短路径树的节点是指()。A路由器B路由器和网段C端口和网段D路由器和端口

6、路径分析,其核心是最佳路径和最短路径的求解。比较这两者,可见()

路径分析,其核心是最佳路径和最短路径的求解。比较这两者,可见()A最短路径不考虑网线和转角的阻碍强度,以求得两结点的最近路径B当网线的阻碍强度为路线的长度,转角的阻碍...