网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

A．Floyd算法

B．SPFA算法

C．Bellman算法

D．Dijkstra算法

参考答案和解析
Floyd 算法;SPFA 算法;Bellman 算法
更多 “最短路算法中适用于负权图的是（）A．Floyd算法B．SPFA算法C．Bellman算法D．Dijkstra算法” 相关考题
考题 OSPF解决路由环问题的方法有()。 A.矢量算法B.路由保持法C.最短路径树算法D.定义路由权的最大值
查看答案
考题 （ 4 ）霍夫曼算法是求具有最 【 4 】 带权外部路径长度的扩充二叉树的算法。
查看答案
考题 ● （2）适用于描述复杂算法的执行流程。（2）A.活动图B.状态图C.类图D.用例图
查看答案
考题 求顶点间的最短路径问题，考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图
查看答案
考题 拓扑排序算法仅适用于有向无环图。()
查看答案
考题 最容易形成很多小碎片的可变分区算法是( )。 A.最先适应算法B.最佳适应算法C.位示图法D.以上都不是
查看答案
考题 求有向图G=(V,E)中每一对顶点间的最短路径,用Dijkstra算法和弗罗伊德算法,时间复杂度都是O(n3)。() 此题为判断题(对，错)。
查看答案
考题 用Floyd算法求解最短路问题,()。 A、对于图中边的长度要求非负B、只适用于有向图C、只适用于无向图D、以上说法均不对
查看答案
考题 霍夫曼算法是求具有最【 】带权外部路径长度的扩充二叉树的算法。
查看答案
考题 ______适用于描述复杂算法的执行流程。A．活动图B．状态图C．类图D．用例图
查看答案
考题 在发生不对称短路的网络中，下列说法中不正确的是（）。 （A）电源点的正序电压最高 （B）短路点的负序和零序电压最髙 （C）单相短路时电压最不对称 （D）短路点的电压最不对称
查看答案
考题 关于短路故障时的负序电流，下述说法中错误的是（ ）。A.任何短路情况下，短路电流中都包含有负序分量 B.任何相间短路情况下，短路电流中都包含负序分量 C.只有在发生不对称短路时，短路电流中才会出现负序分量 D.只有在中性点接地系统发生接地短路时，短路电流中才会出现负序分量
查看答案
考题 关于短路故障时的负序电流，下述说法中正确的是（ ）。A.任何短路情况下，短路电流中都包含有负序分量 B.任何相间短路情况下，短路电流中都包含负序分量 C.只有在发生不对称短路时，短路电流中才会出现负序分量 D.只有在中性点接地系统发生接地短路时，短路电流中才会出现负序分量
查看答案
考题 最短路径算法中的最短是指实际距离最短。()
查看答案
考题 最容易形成很多小碎片的可变分区算法是（）。A最先适应算法B最佳适应算法C位示图法D以上都不是
查看答案
考题 Dijkstra算法可用于求解有负权的网络最短路问题。
查看答案
考题 关于不对称短路，下述说法中错误的是（）A、对称分量法仅适用于线性电力系统B、任何不对称短路情况下，短路电流中都存在负序分量C、相间短路情况下，短路电流中不存在零序分量D、同短路电流中的非周期分量一样，不对称短路时短路电流中的负序分量和零序分量都将逐渐衰减到零
查看答案
考题 关于短路故障时的负序电流，下述说法中正确的是（）A、任何短路情况下，短路电流中都包含有负序分量B、任何相间短路情况下，短路电流中都包含负序分量C、只有在发生不对称短路时，短路电流中才会出现负序分量D、只有在中性点接地系统发生接地短路时，短路电流中才会出现负序分量
查看答案
考题 Dijkstra算法可用于正权网络也可用于负权网络。
查看答案
考题 关于不对称短路，下述说法中正确的是（）。A、对称分量法仅适用于线性电力系统；B、任何不对称短路情况下，短路电流中都存在负序分量；C、相间短路情况下，短路电流中不存在零序分量；D、同短路电流中的非周期分量一样，不对称短路时短路电流中的负序分量和零序分量都将逐渐衰减到零。
查看答案
考题 Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
查看答案
考题 OSPF解决路由环问题的方法有（）。A、矢量算法B、路由保持法C、最短路径树算法D、定义路由权的最大值
查看答案
考题 问答题Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
查看答案
考题 判断题Dijkstra算法可用于求解有负权的网络最短路问题。A 对B 错
查看答案
考题 判断题Dijkstra算法可用于正权网络也可用于负权网络。A 对B 错
查看答案
考题 单选题最容易形成很多小碎片的可变分区算法是（）。A 最先适应算法B 最佳适应算法C 位示图法D 以上都不是
查看答案
考题 填空题霍夫曼算法是求具有最（）带权外部路径长度的扩充二叉树的算法。
查看答案
考题 单选题OSPF解决路由环问题的方法有（）。A 矢量算法B 路由保持法C 最短路径树算法D 定义路由权的最大值
查看答案
热门标签
最新试卷