在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是(①).对于如

点是否在同一个连通分量上，在该算法中选择权值最小的边的原则是该边不能在图中构成(②)，它主要适用于(③)。

A、稀疏

B、稠密

C、完全

D、不完全

A.O(n)

B.O(n²)

C.O(n³)

D.O(n*e)

点到某一指定顶点v的最短路径，例如，对于图8-47(a)所示的带权有向图，用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.

关于最短路径的读法以顶点0为例，在从顶点0到顶点2的最短路径上，顶点0的后继为顶点1(即path[0]=1)，顶点1的后继为顶点3(即path[1]=3)，顶点3的后继顶点为2(即path[3]=2).

编写一个算法，求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char，边上权值的数据类型为float。

A.无向图

B.有向图

C.带权的无向图

D.带权的有向图

A.顶点7

B.顶点4

C.顶点2

D.顶点3

A.从顶点0到顶点1的最短路径

B.从顶点0到顶点2的最短路径

C.从顶点2到顶点4的最短路径

D.从顶点0到顶点3的最短路径

间的一条最短路径，假设从初始顶点到目标顶点之间存在路径。现有一种解决该问题的方法：

(1)设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点;

(2)选择离u最近且尚未在最短路径中的一个顶点v，加人到最短路径中，并修改当前结点u=v;

(3)重复步骤(2)，直到u是目标顶点时为止。

请问上述方法能否求解最短路径？若该方法可行，请证明之;否则请举例说明。