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

题目

网络模型中使用的最短路径算法用来：（）

  • A、识别一个网络中的瓶颈，由此指出最长路径
  • B、最小化运输系统中从一个地点到其他每个地点的总时间
  • C、最大化具有确定输入（源结点）和输出（沉没结点）的网络中的产出
  • D、指出长度之和最短的一组相互连接的分支。
相似考题

1.关键路径法是在进度模型中通过估算项目最短工期进而确定逻辑网络路径的进度灵活性大小的一种方法。()此题为判断题(对，错)。

2.通过( )能完成车辆路线模型、最短路径模型、网络物流模型、分配集合模型和设施定位模型等功能。A、GPSB、PDTC、GISD、RF

3.ospf协议使用的算法是()A.最短路径优先(ShortestPathFirst，SPF)算法B.Bellman-Ford算法C.路径向量(Path-Vector)算法D.最小生成树算法

4.下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法

更多“网络模型中使用的最短路径算法用来：（）”相关问题

  • 第1题：

    ●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。

    (62)

    A．分治

    B．动态规划

    C．贪心

    D．回溯


    正确答案：C

  • 第2题：

    下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。

    A.Dijkstra

    B.Floyed

    C.Prim

    D.Kruskal


    正确答案：A

  • 第3题：

    最短路径算法中的最短是指实际距离最短。()


    答案：错
    解析：

  • 第4题：

    完整的GIS物流分析软件集成了车辆路线模型，最短路径模型、（）、分配集合模型和设施定位模型等。

    • A、网络物流模型
    • B、商务概念模型
    • C、配送模型
    • D、数学模型

    正确答案:A

  • 第5题：

    在清分算法模型中确定（）是关键，现在确定乘车路径的算法主要有（）和（）。

    • A、乘车路径
    • B、票价
    • C、最短路径法
    • D、多路径法
    • E、双比例法

    正确答案:A,C,D

  • 第6题：

    关于关键路径，以下说法哪个错误：（）

    • A、关键路径是项目中时间最长的活动顺序，决定着可能的项目最短工期
    • B、关键路径总浮动时间可以是正值、负值或0
    • C、关键路径的条数可能不止一条，条数越多，就更易于管理
    • D、关键路径用来计算进度模型中逻辑网络路径的进度灵活性大小

    正确答案:C

  • 第7题：

    OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），其中最短路径树的节点是指（）。

    • A、路由器
    • B、路由器和网段
    • C、端口和网段
    • D、路由器和端口

    正确答案:B

  • 第8题：

    完整的GIS物理分析软件集成了（）。

    • A、车辆路线模型
    • B、最短路径模型
    • C、网络物流模型
    • D、分配集合模型
    • E、设施定位模型

    正确答案:A,B,C,D,E

  • 第9题：

    通过（）能完成车辆路线模型、最短路径模型、网络物流模型等功能（）

    • A、GPS
    • B、RF
    • C、EDI
    • D、GIS

    正确答案:D

  • 第10题：

    单选题
    网络模型中使用的最短路径算法用来：（）
    A

    识别一个网络中的瓶颈，由此指出最长路径

    B

    最小化运输系统中从一个地点到其他每个地点的总时间

    C

    最大化具有确定输入（源结点）和输出（沉没结点）的网络中的产出

    D

    指出长度之和最短的一组相互连接的分支。


    正确答案： D
    解析： 暂无解析

  • 第11题：

    判断题
    GPS具有强大的地理数据功能，用来完善物流分析技术，成本最短路径模型、分配集合模型等。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    单选题
    OSPF协议使用的算法是（）
    A

    最短路径优先（Shortest Path First，SPF）算法

    B

    Bellman-Ford算法

    C

    路径向量（Path-Vector）算法

    D

    最小生成树算法


    正确答案： B
    解析： 暂无解析

  • 第13题：

    OSPF路由器收集链接状态信息并使用()算法来计算到各节点的最短路径()。


    答案：SPF

  • 第14题：

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


    正确答案：C
    试题61分析分治法：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。动态规划法：这种算法也用到了分治思想，它的做法是将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题。贪心算法：它是一种不追求最优解，只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择，而不考虑各种可能的整体情况，所以贪心算法不要回溯。回溯算法（试探法）：它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。其实现一般要用到递归和堆栈。针对单源最短路径问题，由Dijkstra提出了一种按路径长度递增的次序产生各顶点最短路径的算法。若按长度递增的次序生成从源点s到其他顶点的最短路径，则当前正在生成的最短路径上除终点以外，其余顶点的最短路径均已生成（将源点的最短路径看做是已生成的源点到其自身的长度为0的路径）。这是一种典型的贪心策略，就是每递增一次，经对所有可能的源点、目标点的路径都要计算，得出最优。带权图的最短路径问题即求两个顶点间长度最短的路径。其中：路径长度不是指路径上边数的总和，而是指路径上各边的权值总和。参考答案（61）C

  • 第15题：

    计算最短路径的经典算法是（）

    AHuffmann

    BFreeman

    CDijkstra

    DMorton


    B
    略

  • 第16题：

    OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）

    • A、最短路径树上的节点是对路由器和端口的描述
    • B、最短路径树上的节点有Transit节点和Stub节点两种类型
    • C、最短路径树上的路由器节点是Stub节点的一种
    • D、最短路径树上的路由器节点是Transit节点的一种

    正确答案:B,D

  • 第17题：

    在清分算法模型中确定乘车路径是关键，现在确定乘车路径的算法主要有（）和（）。


    正确答案:最短路径法、多路径法

  • 第18题：

    OSPF协议使用的算法是（）

    • A、最短路径优先（Shortest Path First，SPF）算法
    • B、Bellman-Ford算法
    • C、路径向量（Path-Vector）算法
    • D、最小生成树算法

    正确答案:A

  • 第19题：

    GPS具有强大的地理数据功能，用来完善物流分析技术，成本最短路径模型、分配集合模型等。


    正确答案:错误

  • 第20题：

    通过路由算法，为分组通过网络选择最适当的路径是网络分层模型中（）的任务

    • A、网络层
    • B、传输层
    • C、应用层
    • D、物理链路层

    正确答案:A

  • 第21题：

    完整的地理信息系统物流分析软件集成了设施定位模型和（）。

    • A、车辆路线模型
    • B、最短路径模型
    • C、网络物流模型
    • D、分配集合模

    正确答案:A,B,C,D

  • 第22题：

    多选题
    完整的GIS物理分析软件集成了（）。
    A

    车辆路线模型

    B

    最短路径模型

    C

    网络物流模型

    D

    分配集合模型

    E

    设施定位模型


    正确答案： C,B
    解析： 暂无解析

  • 第23题：

    单选题
    通过路由算法，为分组通过网络选择最适当的路径是网络分层模型中（）的任务
    A

    网络层

    B

    传输层

    C

    应用层

    D

    物理链路层


    正确答案： B
    解析： 暂无解析

  • 第24题：

    单选题
    关于关键路径，以下说法哪个错误：（）
    A

    关键路径是项目中时间最长的活动顺序，决定着可能的项目最短工期

    B

    关键路径总浮动时间可以是正值、负值或0

    C

    关键路径的条数可能不止一条，条数越多，就更易于管理

    D

    关键路径用来计算进度模型中逻辑网络路径的进度灵活性大小


    正确答案： B
    解析： 暂无解析

相关内容