图的简单路径是指()不重复的路径。

带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径，假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点“为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径？若该方法可行，请证明之，否则，请举例说明。【2009年全国试题41(10分)】

A.任何一条边在这条路径上不重复出现

B.任何一个顶点在这条路径上不重复出现

C.这条路径由一个顶点序列构成，不包含边

D.这条路径由一个边的序列构成，不包含顶点

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

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

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

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

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

A.顶点序列

B. 边序列

C. 权值总和

D. 边的条数

A.顶点序列

B.边序列

C.权值序列

D.边的条数

A.顶点序列

B. 边序列

C. 权值总和

D. 边的条数