以图8-25为例，按Dijkstra算法计算得到的从顶点A到其他各个顶点的最短路径和最短路径长度.

已知一个图如图8-42(b)所示，依据Dijkstra算法求从顶点l到其余各顶点的最短路径的顺序应是()。

A、2，5，4，6，3

B、2 , 5，3，4，6

C、2，3，5，4，6

D、5，4，6，3，2

设一个具有10个顶点的带权有向图采用邻接知阵存储，若使用Dijkstra算法求从某源顶点到其他各目标顶点的最短路径时所用的计算时间约为10ms，那么当图中有40个顶点时计算时间约为()ms。

A、1,5,2

B、1,5,6,3

C、1,2,4

D、1,5,6

A、O()

B、O(n log n)

C、

D、

使用Floyd算法计算图8-30的各对顶点之间的最短路径。