单项选择题
关于Dijkstra算法,下面说法错误的是:()。
A.存在令Dijkstra算法失效的网络
B.Dijkstra算法可以求解任意网络中两点间的最短路
C.Dijkstra算法可以求解边权为正数的网络中两点间的最短路
D.Dijkstra算法可以求解无负权网络中两点间的最短路
点击查看答案&解析
相关考题
-
单项选择题
求一个加权图的最小生成树,可以用下面哪个算法实现:()。
A.Welsh-Powell算法
B.Prim算法
C.Floyd算法
D.Kruskal算法 -
单项选择题
在图论问题中,往往用什么来表示事物之间的联系?()
A.点
B.角度
C.平面
D.连线 -
多项选择题
以下属于matlab中ODE求解器的有()。
A.ode23tb
B.ode23
C.ode23s
D.ode45
