最短路径描述不正确的是()。A、由各个连线长度组成B、可能不止一条C、由网络最短路决策产生D、只是最短路径的可行解

题目
最短路径描述不正确的是()。

A、由各个连线长度组成

B、可能不止一条

C、由网络最短路决策产生

D、只是最短路径的可行解

相似考题

1.网络最短路径是指从网络起点至终点的一条权和最小的路线。()此题为判断题(对，错)。

2.关键路径是事件结点网络中的(39)。A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．最长的回路D．最短的回路

3.在软件开发项目中，关键路径是项目事件网络中 (66) ，组成关键路径的活动称为关键活动。下图中的关键路径历时 (67) 个时间单位。（66）A．最长的回路B．最短的回路C．源点和汇点间的最长路径D．源点和汇点间的最短路径

4.● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。（57）A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增

更多“最短路径描述不正确的是()。 A、由各个连线长度组成B、可能不止一条C、由网络最短路决策产生D、只是最短路径的可行解”相关问题

  • 第1题：

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

    A、最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径

    B、当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径

    C、最佳路径为转角的阻碍强度为最小的路径

    D、最佳路径为网线上的阻碍强度为最小的路径


    参考答案：B

  • 第2题：

    Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按递增次序依次产生。()

    此题为判断题(对，错)。


    正确答案：√

  • 第3题：

    在图4-2中，由点O(0,0)到点P(5,6)的最短路径共有(39)条。

    图4-2 求最短路径

    A．126

    B．128

    C．252

    D．256


    正确答案：C
    解析：图4-2中点O到点P的最短路径，即只能向上或向右走的所有路径。可以分两步来求从点O到点P的最短路径：1)从O到点(1，1)：共2条路径，分别是光向上和先向右走。2)从点(1，1)到点P：设向右走一格的长度为J，向上走一格的长度为y，那么不管怎么走，从点(1，1)出发，总是要经过4个x，5个y，方能到达点P，所以一条从点(1，1)到点P的最短路径对应一个由4个x、5个y共9个元素构成的排列；反之，给定一个这样的排列，按照x，y的含义，必对应一条从点(1，1)到点P的最短路径。故从点(1，1)到点P的最短路径计算转换为相异元素的全排列问题，其解为从排列的9个位置中选出4个位置放x，剩下的5个位置放y，计数结果为。按照乘法规则，从点O到点P的最短路径数为2×126=252条。

  • 第4题：

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


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

  • 第5题：

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


    答案：错
    解析：

  • 第6题：

    工艺路线优化问题实质上是（）问题。

    • A、寻找最短路径
    • B、寻找最长路径
    • C、寻找最关键路径
    • D、工序排序

    正确答案:A

  • 第7题：

    一个项目的关键路径代表（）

    • A、通过网络图的最长路径
    • B、通过网络图的最短路径
    • C、项目最重要的任务
    • D、项目最风险的任务

    正确答案:A

  • 第8题：

    关键路径是事件结点网络中（）。

    • A、从源点到汇点的最长路径
    • B、从源点到汇点的最短路径
    • C、最长的回路
    • D、最短的回路

    正确答案:A

  • 第9题：

    关键路径是网络图中（）

    • A、时间最短的路径
    • B、时间最长的路径
    • C、最短的路径
    • D、最重要路径

    正确答案:B

  • 第10题：

    单选题
    关键路径是事件结点网络中（）。
    A

    从源点到汇点的最长路径

    B

    从源点到汇点的最短路径

    C

    最长的回路

    D

    最短的回路


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

  • 第11题：

    单选题
    路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见（）
    A

    最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径

    B

    当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径

    C

    最佳路径为转角的阻碍强度为最小的路径

    D

    最佳路径为网线上的阻碍强度为最小的路径


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

  • 第12题：

    单选题
    一个项目的关键路径代表（）
    A

    通过网络图的最长路径

    B

    通过网络图的最短路径

    C

    项目最重要的任务

    D

    项目最风险的任务


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

  • 第13题：

    最短路径描述不正确的是()。

    A、由各个连线长度组成

    B、可能不止一条

    C、由网络最短路决策产生

    D、只是最短路径问题的可行解


    参考答案：D

  • 第14题：

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

    (62)

    A．分治

    B．动态规划

    C．贪心

    D．回溯


    正确答案：C

  • 第15题：

    关键路径是事件结点网络中()。

    A.从源点到汇点的最长路径

    B.从源点到汇点的最短路径

    C.最长回路

    D.最短回路


    正确答案：A

  • 第16题：

    第n最短路径问题

    *第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。

    *同理，第n最短路径可在求解第n-1最短路径的基础上求解。


    正确答案：

     

     

  • 第17题：

    在软件开发项目中，关键路径是项目事件网络中 （66） ，组成关键路径的活动称为关键活动

    A. 最长的回路
    B. 最短的回路
    C. 源点和汇点间的最长路径
    D. 源点和汇点间的最短路径

    答案：C
    解析：

  • 第18题：

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

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

    正确答案:B,D

  • 第19题：

    用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。


    正确答案:递增

  • 第20题：

    项目网络中的关键路径是：（）。

    • A、最短的路径
    • B、最长的路径
    • C、最困难活动的网络路径
    • D、用最多资源的路径
    • E、会合活动最多的路径

    正确答案:B

  • 第21题：

    最短路径法的特点是什么？（）

    • A、该方法取最短路径为行驶路径，从起点到终点存在两条或两条以上的路径
    • B、将最短路径作为车辆选择路径，此方法最为简便，投资少
    • C、该方法取最短路径为行驶路径，从起点到终点存在两条或多条的路径
    • D、该方法取最短路径为行驶路径，从起点到终点存在多条路径

    正确答案:A,B

  • 第22题：

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

    正确答案： 递增
    解析： 暂无解析

  • 第23题：

    单选题
    关键路径是事件结点网络中（  ）。
    A

    从源点到汇点的最长路径

    B

    从源点到汇点的最短路径

    C

    最长回路

    D

    最短回路


    正确答案： A
    解析：

相关内容