关于Dijkstra算法不正确的是()A.计算复杂度为 O(nlogn)B.不需要知道所有节点的网络拓扑和链路费C.通过链路状态广播获得信息D.为节点提供转发表
关于Dijkstra算法不正确的是()
A.计算复杂度为 O(nlogn)
B.不需要知道所有节点的网络拓扑和链路费
C.通过链路状态广播获得信息
D.为节点提供转发表
参考答案和解析
A
相关考题:
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);
下列关于Bellman-Ford算法的说法正确的是().A、RIP路由协议基于Bellman-Ford算法B、Bellman-Ford算法本质上就是Dijkstra算法C、Bellman-Ford算法无须知道全网拓扑结构D、Bellman-Ford算法是链路状态算法
多选题下列关于Bellman-Ford算法的说法正确的是().ARIP路由协议基于Bellman-Ford算法BBellman-Ford算法本质上就是Dijkstra算法CBellman-Ford算法无须知道全网拓扑结构DBellman-Ford算法是链路状态算法