单选题以下几种算法中可以求解起讫点不同的单一路径规划（最短路径问题）的是（　　）。A 扫描法 B 表上作业法 C 单纯形法 D Dijkstra算法

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

扫描法    

B

表上作业法    

C

单纯形法    

D

Dijkstra算法

相似考题

1.动态规划可以解决物流系统中的()。A、最短路径问题B、装卸问题C、库存问题D、二律背反问题

2.以下路由算法中会引起无穷计算问题的是()。A、扩散法B、链路状态路由算法C、距离矢量路由算法D、最短路径算法

3.迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。本质上说,该算法是一种基于()策略的算法。A.分治B.动态规划C.贪心D.回溯

4.● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略（63）A. 贪心B. 分而治之C. 动态规划D. 试探＋回溯

更多“以下几种算法中可以求解起讫点不同的单一路径规划（最短路径问题）的是（　　）。”相关问题

  • 第1题：

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

    (62)

    A．分治

    B．动态规划

    C．贪心

    D．回溯


    正确答案：C

  • 第2题：

    B.Floyed算法求解所有顶点对之间的最短路径：

    procedure floyed;


    正确答案：

     

    begin
    for I:=1 to n do
    for j:=1 to n do
    if a[I,j]>0 then p[I,j]:=I else p[I,j]:=0; {p[I,j]表示I到j的最短路径上j的前驱结点}
    for k:=1 to n do {枚举中间结点}
    for i:=1 to n do
    for j:=1 to n do
    if a[i,k]+a[j,k]<a[i,j] then begin
    a[i,j]:=a[i,k]+a[k,j];
    p[I,j]:=p[k,j];
    end;
    end;

  • 第3题：

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


    答案：错
    解析：

  • 第4题：

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

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

    正确答案:B,D

  • 第5题：

    运输路径的类型有（）

    • A、起讫点不同的运输路径
    • B、起讫点相同的运输路径
    • C、多起点、多终点、没有中间点的运输路径
    • D、多起点的运输路径
    • E、多中间点的运输路径

    正确答案:A,B,C

  • 第6题：

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

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

    正确答案:A,D,E

  • 第7题：

    （）是多个起讫点路径规划求解方案

    • A、扫描法
    • B、表上作业法
    • C、逐次逼近法
    • D、节约法

    正确答案:B

  • 第8题：

    单选题
    校车、送餐车等运输路线的设计，属于（　　）。
    A

    起讫点不同的单一路径规划    

    B

    多个起讫点的路径规划

    C

    起点与终点相同的路径规划    

    D

    产销平衡的运输问题


    正确答案： D
    解析：
    起点与终点相同的路径规划一般被称为流动推销员问题（Traveling Salesman Problem，TSP）。如从某仓库送货到零售店然后返回仓库；从零售店到客户的配送路线设计；校车、送餐车等的路线设计。

  • 第9题：

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

    Dijkstra算法

    B

    地图里程法

    C

    实地测量法

    D

    逐次逼近法

    E

    Floyd算法


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

  • 第10题：

    多选题
    在运输路径规划问题中，尽管路线选择问题的种类繁多，但可以归纳为几个基本类型，分别是：起讫点不同的单一路径规划和（）。
    A

    多个起讫点的路径规划

    B

    起点和终点相同的路径规划

    C

    中间点不同的多路径规划

    D

    中间点相同的多路径规划

    E

    起点相同，终点不同的路径规划


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

  • 第11题：

    多选题
    运输路径的类型有（）
    A

    起讫点不同的运输路径

    B

    起讫点相同的运输路径

    C

    多起点、多终点、没有中间点的运输路径

    D

    多起点的运输路径

    E

    多中间点的运输路径


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

  • 第12题：

    单选题
    配送路径规划中“流动推销员问题”是指（　　）。
    A

    多个起讫点的路径规划    

    B

    起点和终点相同的路径规划

    C

    起讫点不同的单一路径规划    

    D

    多路径规划


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

  • 第13题：

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


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

  • 第14题：

    第n最短路径问题

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

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


    正确答案：

     

     

  • 第15题：

    运输路线的选择主要有（）几个基本类型。

    • A、起讫点不明确的路径规划
    • B、起讫点不同的单一路径规划
    • C、多个起讫点的路径规划
    • D、起点和终点相同的路径规划
    • E、起讫点不同的多条路径规划

    正确答案:B,C,D

  • 第16题：

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

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

    正确答案:A,C,D

  • 第17题：

    在运输路径规划问题中，尽管路线选择问题的种类繁多，但可以归纳为几个基本类型，分别是：起讫点不同的单一路径规划和（）。

    • A、多个起讫点的路径规划
    • B、起点和终点相同的路径规划
    • C、中间点不同的多路径规划
    • D、中间点相同的多路径规划
    • E、起点相同，终点不同的路径规划

    正确答案:A,B

  • 第18题：

    （）是多外起讫点的路径规划求解方法。

    • A、扫描法
    • B、表上作业法
    • C、逐次逼近法
    • D、节约法

    正确答案:B

  • 第19题：

    多选题
    运输路线的选择主要有（）几个基本类型。
    A

    起讫点不明确的路径规划

    B

    起讫点不同的单一路径规划

    C

    多个起讫点的路径规划

    D

    起点和终点相同的路径规划

    E

    起讫点不同的多条路径规划


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

  • 第20题：

    单选题
    （）是多个起讫点路径规划求解方案
    A

    扫描法

    B

    表上作业法

    C

    逐次逼近法

    D

    节约法


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

  • 第21题：

    单选题
    应用扫描法求解运输配送路线选择，属于（　　）。
    A

    起讫点不同的单一路径规划    

    B

    多个起讫点的路径规划

    C

    起点与终点相同的路径规划    

    D

    产销平衡的运输问题


    正确答案： A
    解析：
    起点和终点相同的路径规划一般被称为流动推销员问题（Traveling Salesman Problem，TSP）。感知式和启发式求解法是求解这类问题的好办法。扫描法和节约法是较常用的两种。

  • 第22题：

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

    扫描法    

    B

    表上作业法    

    C

    单纯形法    

    D

    Dijkstra算法


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

  • 第23题：

    单选题
    下列不属于起讫点不同的单一路径规划（最短路线问题）中的算法的是（　　）。
    A

    Dijkstra算法    

    B

    逐次逼近法    

    C

    Floyd算法    

    D

    表上作业法


    正确答案： D
    解析：
    求解起讫点不同的单一路径规划（最短路线问题）主要有以下几种算法（可参考线性规划类书籍）：Dijkstra算法、逐次逼近法和Floyd算法。

  • 第24题：

    单选题
    （）是多外起讫点的路径规划求解方法。
    A

    扫描法

    B

    表上作业法

    C

    逐次逼近法

    D

    节约法


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

相关内容