[单选题]

下列算法中,通常用于计算最短路径的是:()。

A . Dijkstra

B . Huffman

C . Freeman

D . Morto

参考答案与解析:

相关试题

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

[单选题]计算最短路径的经典算法是()A . HuffmannB . FreemanC . DijkstraD . Morto

  • 查看答案
  • 求最短路径常用的算法有()。

    [单选题]求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑

  • 查看答案
  • 求最短路径常用的算法有()。

    [单选题]求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑

  • 查看答案
  • 求最短路径常用的算法有()。

    [单选题]求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑

  • 查看答案
  • OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTre

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

  • 查看答案
  • 开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。

    [单选题]开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。A.Dynamic-SearchB.Bellman-FordC.DijkstraD.Spanning-Tree

  • 查看答案
  • 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长

    [单选题]迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(62)策略的算法。(62)A.分治B.动态规划C.贪心D.回溯

  • 查看答案
  • 开放最短路径优先协议(OSPF)采用 (22) 算法计算最佳路由。(22)

    [单选题] 开放最短路径优先协议(OSPF)采用 (22) 算法计算最佳路由。(22)A. Dynamic-SearchB. Bellman-FordC. DijkstraD. Spanning-Tree

  • 查看答案
  • 网络模型中使用的最短路径算法用来:()

    [单选题]网络模型中使用的最短路径算法用来:()A . 识别一个网络中的瓶颈,由此指出最长路径B . 最小化运输系统中从一个地点到其他每个地点的总时间C . 最大化具有确定输入(源结点)和输出(沉没结点)的网络中的产出D . 指出长度之和最短的一组相互连接的分支。

  • 查看答案
  • 最短路径算法中的最短是指实际距离最短。()<br />对<br />错

    [判断题]最短路径算法中的最短是指实际距离最短。()对错A.对B.错

  • 查看答案
  • 下列算法中,通常用于计算最短路径的是:()。