itgle.com

最短路算法中适用于负权图的是（）A．Floyd算法B．SPFA算法C．Bellman算法D．Dijkstra算法

题目

最短路算法中适用于负权图的是（）

A．Floyd算法

B．SPFA算法

C．Bellman算法

D．Dijkstra算法

相似考题

1.OSPF解决路由环问题的方法有()。A.矢量算法B.路由保持法C.最短路径树算法D.定义路由权的最大值

2.● （2）适用于描述复杂算法的执行流程。（2）A.活动图B.状态图C.类图D.用例图

3.求顶点间的最短路径问题，考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图

4.（ 4 ）霍夫曼算法是求具有最 【 4 】 带权外部路径长度的扩充二叉树的算法。

更多“最短路算法中适用于负权图的是（）”相关问题

  • 第1题：

    拓扑排序算法仅适用于有向无环图。()


    参考答案：错误

  • 第2题：

    求有向图G=(V,E)中每一对顶点间的最短路径,用Dijkstra算法和弗罗伊德算法,时间复杂度都是O(n3)。()

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


    正确答案：√

  • 第3题：

    霍夫曼算法是求具有最【 】带权外部路径长度的扩充二叉树的算法。


    正确答案：小
    小 解析：霍夫曼算法是用来求具有最小带权外部路径长度的扩充二叉树的算法。

  • 第4题：

    在发生不对称短路的网络中，下列说法中不正确的是（）。
    （A）电源点的正序电压最高 （B）短路点的负序和零序电压最髙
    （C）单相短路时电压最不对称 （D）短路点的电压最不对称


    答案：C
    解析：

  • 第5题：

    关于短路故障时的负序电流，下述说法中正确的是（ ）。

    A.任何短路情况下，短路电流中都包含有负序分量
    B.任何相间短路情况下，短路电流中都包含负序分量
    C.只有在发生不对称短路时，短路电流中才会出现负序分量
    D.只有在中性点接地系统发生接地短路时，短路电流中才会出现负序分量

    答案：A
    解析：

  • 第6题：

    最容易形成很多小碎片的可变分区算法是（）。

    A最先适应算法

    B最佳适应算法

    C位示图法

    D以上都不是


    A
    略

  • 第7题：

    关于不对称短路，下述说法中错误的是（）

    • A、对称分量法仅适用于线性电力系统
    • B、任何不对称短路情况下，短路电流中都存在负序分量
    • C、相间短路情况下，短路电流中不存在零序分量
    • D、同短路电流中的非周期分量一样，不对称短路时短路电流中的负序分量和零序分量都将逐渐衰减到零

    正确答案:D

  • 第8题：

    Dijkstra算法可用于正权网络也可用于负权网络。


    正确答案:错误

  • 第9题：

    Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？


    正确答案: 1）prim算法的选择标准是选择当前与T连结边的代价最小的节点加入。
    2）Dijkstra算法的选择标准是在与T邻接的顶点w中，选择从S到w路径最短的顶点。
    3）prim算法用于有负边的图可以获得最优解，Dijkstra算法不能获得最优解。

  • 第10题：

    问答题
    Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？

    正确答案： 1）prim算法的选择标准是选择当前与T连结边的代价最小的节点加入。
    2）Dijkstra算法的选择标准是在与T邻接的顶点w中，选择从S到w路径最短的顶点。
    3）prim算法用于有负边的图可以获得最优解，Dijkstra算法不能获得最优解。
    解析： 暂无解析

  • 第11题：

    判断题
    Dijkstra算法可用于正权网络也可用于负权网络。
    A

    对

    B

    错


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

  • 第12题：

    填空题
    霍夫曼算法是求具有最（）带权外部路径长度的扩充二叉树的算法。

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

  • 第13题：

    最容易形成很多小碎片的可变分区算法是( )。

    A.最先适应算法

    B.最佳适应算法

    C.位示图法

    D.以上都不是


    参考答案：B

  • 第14题：

    用Floyd算法求解最短路问题,()。

    A、对于图中边的长度要求非负

    B、只适用于有向图

    C、只适用于无向图

    D、以上说法均不对


    参考答案：D

  • 第15题：

    ______适用于描述复杂算法的执行流程。

    A．活动图

    B．状态图

    C．类图

    D．用例图


    正确答案：A
    解析：本题考查面向对象分析与设计的基础知识。
      活动图用来描述一个业务流程，说明活动之间的依赖关系。状态图显示出对象可能的状态以及由状态改变而导致的转移。活动图和状态图之间是有关系的。状态图把焦点集中在过程中的对象身上，而活动图则集中在一个单独过程中的动作流程。
      类图通过显示出系统的类以及这些类之间的关系来表示系统，是系统静态对象结构的图形描述。用例图用来描述系统与外部系统以及用户之间的交互视图，强调这个系统是什么而不是这个系统怎么工作。

  • 第16题：

    关于短路故障时的负序电流，下述说法中错误的是（ ）。

    A.任何短路情况下，短路电流中都包含有负序分量
    B.任何相间短路情况下，短路电流中都包含负序分量
    C.只有在发生不对称短路时，短路电流中才会出现负序分量
    D.只有在中性点接地系统发生接地短路时，短路电流中才会出现负序分量

    答案：A,B,D
    解析：
    只有在发生不对称短路时，短路电流中才会出现负序分量，如果发生对称短路，短路电流中不会出现负序分量。

  • 第17题：

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


    答案：错
    解析：

  • 第18题：

    Dijkstra算法可用于求解有负权的网络最短路问题。


    正确答案:错误

  • 第19题：

    关于短路故障时的负序电流，下述说法中正确的是（）

    • A、任何短路情况下，短路电流中都包含有负序分量
    • B、任何相间短路情况下，短路电流中都包含负序分量
    • C、只有在发生不对称短路时，短路电流中才会出现负序分量
    • D、只有在中性点接地系统发生接地短路时，短路电流中才会出现负序分量

    正确答案:C

  • 第20题：

    关于不对称短路，下述说法中正确的是（）。

    • A、对称分量法仅适用于线性电力系统；
    • B、任何不对称短路情况下，短路电流中都存在负序分量；
    • C、相间短路情况下，短路电流中不存在零序分量；
    • D、同短路电流中的非周期分量一样，不对称短路时短路电流中的负序分量和零序分量都将逐渐衰减到零。

    正确答案:A,B,C

  • 第21题：

    OSPF解决路由环问题的方法有（）。

    • A、矢量算法
    • B、路由保持法
    • C、最短路径树算法
    • D、定义路由权的最大值

    正确答案:C

  • 第22题：

    判断题
    Dijkstra算法可用于求解有负权的网络最短路问题。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    最容易形成很多小碎片的可变分区算法是（）。
    A

    最先适应算法

    B

    最佳适应算法

    C

    位示图法

    D

    以上都不是


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

  • 第24题：

    单选题
    OSPF解决路由环问题的方法有（）。
    A

    矢量算法

    B

    路由保持法

    C

    最短路径树算法

    D

    定义路由权的最大值


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

相关内容