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

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

关于Dijkstra算法不正确的是（）

A．计算复杂度为 O(nlogn)

B．不需要知道所有节点的网络拓扑和链路费

C．通过链路状态广播获得信息

D．为节点提供转发表

参考答案和解析
A
更多 “关于Dijkstra算法不正确的是（）A．计算复杂度为 O(nlogn)B．不需要知道所有节点的网络拓扑和链路费C．通过链路状态广播获得信息D．为节点提供转发表” 相关考题
考题 下面()算法适合构造一个稠密图G的最小生成树。 A.Prim算法B、Kruskal算法C.Floyd算法D、Dijkstra算法
查看答案
考题 Dijkstra算法不适合用计算机求解，因为无法迭代。()
查看答案
考题 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。本质上说,该算法是一种基于()策略的算法。 A.分治B.动态规划C.贪心D.回溯
查看答案
考题 求最大流的算法是()。 A、Dijkstra算法B、破圈法C、加边法D、Ford-Fulkerson算法
查看答案
考题 C. Dijkstra 算法：vara:array[1..maxn,1..maxn] of integer;b,pre:array[1..maxn] of integer; {pre[i]指最短路径上I的前驱结点}mark:array[1..maxn] of boolean;procedure dijkstra(v0:integer);
查看答案
考题 Dijkstra提出的银行家算法属于A)死锁预防B)死锁避免C)死锁检测D 死锁解除
查看答案
考题 求最短路径常用的算法有()。A.Prim算法和Kruskal算法 B.深度优先遍历算法和广度优先遍历算法 C.Dijkstra算法和Floyd算法 D.拓扑排序算法
查看答案
考题 Dijkstra算法可用于求解有负权的网络最短路问题。
查看答案
考题 Dijkstra算法是求最大流的一种标号算法。
查看答案
考题 Dijkstra算法和Ford算法均要求边的权重非负。
查看答案
考题 求最大流的计算方法有（）A、Dijkstra算法B、Floyd算法C、加边法D、Ford-Fulkerson算法
查看答案
考题 Dijkstra算法可用于求解最短路中的所有情形。
查看答案
考题 Dijkstra算法可用于正权网络也可用于负权网络。
查看答案
考题 下面（）算法适合构造一个稠密图G的最小生成树。A、Prim算法B、Kruskal算法C、Floyd算法D、Dijkstra算法
查看答案
考题 Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
查看答案
考题 下列哪些不是路由的发现算法（）A、距离矢量算法B、状态连接法C、Dijkstra算法D、LS算法
查看答案
考题 下列哪项是距离向量算法（DVA）的别名（）A、Dijkstra算法B、SPF算法C、Bellman-Ford算法D、LSA
查看答案
考题 求解此类最短路径问题，主要有（）几种算法。A、Dijkstra算法B、地图里程法C、实地测量法D、逐次逼近法E、Floyd算法
查看答案
考题 下列关于Bellman-Ford算法的说法正确的是（）.A、RIP路由协议基于Bellman-Ford算法B、Bellman-Ford算法本质上就是Dijkstra算法C、Bellman-Ford算法无须知道全网拓扑结构D、Bellman-Ford算法是链路状态算法
查看答案
考题 问答题Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
查看答案
考题 判断题Dijkstra算法和Ford算法均要求边的权重非负。A 对B 错
查看答案
考题 判断题Dijkstra算法可用于求解最短路中的所有情形。A 对B 错
查看答案
考题 判断题Dijkstra算法可用于求解有负权的网络最短路问题。A 对B 错
查看答案
考题 判断题Dijkstra算法可用于正权网络也可用于负权网络。A 对B 错
查看答案
考题 判断题Dijkstra算法是求最大流的一种标号算法。A 对B 错
查看答案
考题 问答题简述Dijkstra算法（标号法）思想
查看答案
考题 问答题简要说明Dijkstra算法（标号法）思想
查看答案
考题 多选题下列关于Bellman-Ford算法的说法正确的是（）.ARIP路由协议基于Bellman-Ford算法BBellman-Ford算法本质上就是Dijkstra算法CBellman-Ford算法无须知道全网拓扑结构DBellman-Ford算法是链路状态算法
查看答案
热门标签
最新试卷