[单选题]

求最短路径常用的算法有()。

A.Prim算法和Kruskal算法

B.深度优先遍历算法和广度优先遍历算法

C.Dijkstra算法和Floyd算法

D.拓扑排序算法

参考答案与解析:

相关试题

求最短路径常用的算法有()。

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

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

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

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

    [单选题]下列算法中,通常用于计算最短路径的是:()。A . DijkstraB . HuffmanC . FreemanD . Morto

  • 查看答案
  • 计算最短路径的经典算法是()

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

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

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

  • 查看答案
  • 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求

    [单选题] 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。(57)A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增

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

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

  • 查看答案
  • 求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按(57)的顺序求源点到各

    [单选题]求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按(57)的顺序求源点到各顶点的最短路径的。A.路径长度递减B.路径长度递增C.顶点编号递减D.顶点编号递增

  • 查看答案
  • 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度()的次序来

    [填空题] 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度()的次序来得到最短路径的。

  • 查看答案
  • 开放最短路径优先协议OSPF采用的路由算法是()

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

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