关于Dijkstra算法说法不正确的是？（）
已帮助 人
关于Dijkstra算法说法不正确的是？（）
A．Dijkstra算法是按路径长度递增的次序来得到最短路径
B．Dijkstra算法能处理带负权值的图
C．Dijkstra算法是典型的单源最短路径算法
D．Dijkstra算法是从一个顶点到其余各顶点的最短路径算法
回答
共1条回复-
Dijkstra算法既可以用于求解单源最短路径问题，也可以用于求解单终点最短路径问题;有向图和无向图都可以使用Dijkstra算法来求单源最短路径;在Dijkstra算法中，通过松弛操作来更新源点到其他顶点的距离