下列算法中,( )是用来计算两节点之间的最短路的。A. 狄克斯特拉算法B. 踏石法C. 清华算法D. 位势法

第1题：

数据结构中Dijkstra算法是用来求解最短路径的。

第2题：

在钢管订购与运输问题模型中，计算各钢厂到各需求地的单位钢管运输费用需要用到下述哪个算法:

A．求任意两个节点之间最短路算法

B．边的遍历算法

C．点的遍历算法

D．旅行推销员（TSP）问题算法

第3题：

考虑附件中图形所示网络。对于表明的链路费用，用Dijkstra的最短路径算法计算出从V到所有网络节点的最短路径（给出计算步骤）。

第4题：

24、图论中求解最短路问题的主要算法有Dijkstra算法和Floyd算法. Dijkstra算法是求出指定两点之间的最短路；Floyd算法是求出任意两点之间的最短路.

第5题：

7、以下关于Dijkstra算法的叙述中，不正确的是（）。

A．Dijkstra算法是单源最短路径算法。

B．Dijkstra算法可以计算图中一个节点到其他所有节点的最短路径。

C．Dijkstra算法是以起始点为中心向外层层扩展，直到扩展到终点为止。

D．用Dijkstra算法求图中的最短路径时，图中可以存在负权边。