网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
7、以下关于Dijkstra算法的叙述中，不正确的是（）。
A．Dijkstra算法是单源最短路径算法。
B．Dijkstra算法可以计算图中一个节点到其他所有节点的最短路径。
C．Dijkstra算法是以起始点为中心向外层层扩展，直到扩展到终点为止。
D．用Dijkstra算法求图中的最短路径时，图中可以存在负权边。
参考答案和解析
由顶点的标号可得到该顶点到终点的最短路及路长
更多 “7、以下关于Dijkstra算法的叙述中，不正确的是（）。A．Dijkstra算法是单源最短路径算法。B．Dijkstra算法可以计算图中一个节点到其他所有节点的最短路径。C．Dijkstra算法是以起始点为中心向外层层扩展，直到扩展到终点为止。D．用Dijkstra算法求图中的最短路径时，图中可以存在负权边。” 相关考题
考题
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
考题
以下关于OSPF 路由协议的描述中，错误的是( )。A. 采用dijkstra算法计算到达各个目标的最短通路B. 计算并得出整个网络的拓扑视图C. 向整个网络中每一个路由器发送链路代价信息D. 定期向邻居发送 Keepalive 报文表明存在
考题
以下关于OSPF路由协议的说法中错误的是（ ）。A.OSPF路由协议是一个链路状态路由协议
B.OSPF路由协议属于IGP的一种
C.OSPF路由协议使用Dijkstra的最短路径优先算法计算路由表
D.OSPF路由协议的收敛速度比RIP路由协议更慢
考题
下列关于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算法是链路状态算法
热门标签
最新试卷