下列方法中（）是求解最短路问题的解法。A、表上作业法B、DIJKSTRA法C、单纯形法D、破圈法

题目

下列方法中（）是求解最短路问题的解法。

  • A、表上作业法
  • B、DIJKSTRA法
  • C、单纯形法
  • D、破圈法
相似考题

1.求解运输问题的表上作业法,其实质就是()。A、单纯形方法B、最小元素法C、位势法D、寻找闭回路

2.0-1规划求解方法没有()。A、枚举法B、隐枚举法C、单纯形法D、避圈法

3.运输规划问题可以化为线型规划问题求解,而()是求解线型规划问题的有效方法。A、最小二乘法B、单纯形法C、优选法

4.运输问题的求解方法不包括()。A、单纯形法B、表上作业法C、破圈法D、计算机方法

更多“下列方法中（）是求解最短路问题的解法。A、表上作业法B、DIJKSTRA法C、单纯形法D、破圈法”相关问题

  • 第1题：

    下列方法中可以用来求解部分树的方法的为( )。

    A、闭回路法

    B、破圈法

    C、踏石法

    D、匈牙利算法


    正确答案:B

  • 第2题：

    图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是______的。


    参考答案：一致

  • 第3题：

    求最短路的算法是()。

    A、Dijkstra算法;

    B、破圈法;

    C、加边法;

    D、Ford-Fulkerson算法


    参考答案：A

  • 第4题：

    利用线性规划进行航线配船时，其线性模型最常用下列哪种方法来求解。（）

    • A、表上作业法
    • B、单纯形法
    • C、迭代法
    • D、试探法

    正确答案:D

  • 第5题：

    解决单起点多回路最短路线问题常用的方法是（）。

    • A、回路法
    • B、图上作业法
    • C、表上作业法
    • D、节约里程法

    正确答案:D

  • 第6题：

    下列方法中用于求解分配问题的是（）。

    • A、单纯形表
    • B、分枝定界法
    • C、表上作业法
    • D、匈牙利法

    正确答案:D

  • 第7题：

    求解此类最短路径问题，主要有（）几种算法。

    • A、Dijkstra算法
    • B、地图里程法
    • C、实地测量法
    • D、逐次逼近法
    • E、Floyd算法

    正确答案:A,D,E

  • 第8题：

    判断题
    运输问题是特殊的线性规划问题，表上作业法也是特殊形式的单纯形法。
    A

    对

    B

    错


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

  • 第9题：

    单选题
    下列方法中（）是求解最短路问题的解法。
    A

    表上作业法

    B

    DIJKSTRA法

    C

    单纯形法

    D

    破圈法


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

  • 第10题：

    判断题
    单纯形法与图解法是线性规划问题常用的求解方法。
    A

    对

    B

    错


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

  • 第11题：

    单选题
    运输规划问题可以化为线型规划问题求解，而（）是求解线型规划问题的有效方法。（）
    A

    最小二乘法

    B

    单纯形法

    C

    优选法


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

  • 第12题：

    多选题
    产销平衡的运输问题的常用求解算法是（　　）。
    A

    逐次逼近法    

    B

    Floyd算法    

    C

    单纯形法

    D

    Dijkstra算法    

    E

    表上作业法


    正确答案： C,D
    解析：
    起始点或目的点不唯一的运输调配问题称为多个起讫点的路径规划，多点间运输问题最为常见的是产销平衡的运输问题。主要有两大类求解方法：①单纯形法；②表上作业法。

  • 第13题：

    动态规划求解的一般方法是什么?()

    A、图解法

    B、单纯形法

    C、逆序求解

    D、标号法


    参考答案：C

  • 第14题：

    求最大流的算法是()。

    A、Dijkstra算法

    B、破圈法

    C、加边法

    D、Ford-Fulkerson算法


    参考答案：D

  • 第15题：

    动态规划求解的一般方法是什么？（ ）

    A.图解法
    B.单纯形法
    C.逆序求解
    D.标号法

    答案：C
    解析：

  • 第16题：

    图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。


    正确答案:正确

  • 第17题：

    运输问题是特殊的线性规划问题，表上作业法也是特殊形式的单纯形法。


    正确答案:正确

  • 第18题：

    单纯形法与图解法是线性规划问题常用的求解方法。


    正确答案:正确

  • 第19题：

    优化配送路线的常用方法是（）。

    • A、最短路径法
    • B、节约里程法
    • C、表上作业法
    • D、破圈法

    正确答案:B

  • 第20题：

    单选题
    优化配送路线的常用方法是（）。
    A

    最短路径法

    B

    节约里程法

    C

    表上作业法

    D

    破圈法


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

  • 第21题：

    单选题
    下列方法中用于求解分配问题的是（）。
    A

    单纯形表

    B

    分枝定界法

    C

    表上作业法

    D

    匈牙利法


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

  • 第22题：

    单选题
    解决单起点多回路最短路线问题常用的方法是（）。
    A

    回路法

    B

    图上作业法

    C

    表上作业法

    D

    节约里程法


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

  • 第23题：

    单选题
    以下几种算法中可以求解起讫点不同的单一路径规划（最短路径问题）的是（　　）。
    A

    扫描法    

    B

    表上作业法    

    C

    单纯形法    

    D

    Dijkstra算法


    正确答案： A
    解析：
    起讫点不同的单一路径规划（最短路线问题）这是线路优化模型理论中最为基础的问题之一。求解此类最短路径问题，主要有以下几种算法（可参考线性规划类书籍）：Dijkstra算法、逐次逼近法和Floyd算法。

相关内容