---

上述方法不能求得最短路径。以下通过反例说明：

 

反例构造：

 

- 图包含顶点 A （初始顶点）、 B 、 C （目标顶点）。

- 边权值： A \to B 权值为 1 ， B \to C 权值为 100 ， A \to C 权值为 2 。

 

按题目方法执行：

 

1. 初始 u = A ，选择离 A 最近的顶点 B （权值 1 ），路径为 A \to B ，更新 u = B 。

2. 选择离 B 最近的顶点 C （权值 100 ），路径为 A \to B \to C ，总权值 1 + 100 = 101 。

 

实际最短路径：

直接选择 A \to C ，权值为 2 ，明显更短。

 

结论：

该方法仅局部选择离当前顶点最近的顶点，未全局考虑路径权值总和，可能因陷入局部最优而无法找到真正的最短路径。因此，上述方法不可行。