---

• 顶点： A, B, C, D
• 初始顶点： A
• 目标顶点： D
• 边及权值：
  • A 到 B：1
  • A 到 C：5
  • B 到 D：10
  • C 到 D：2

目标： 找出从 A 到 D 的最短路径。

使用上述方法进行演示：

1. 步骤 ①：

   • 最短路径初始为 {A}。
   • 当前顶点 u = A。

2. 步骤 ② 第一次迭代：

   • 从 A 出发，选择离 A 最近且未访问的顶点：
     • A -> B，距离 = 1
     • A -> C，距离 = 5
   • 离 A 最近的是 B (距离 1)。
   • 将 B 加入到路径中。当前路径为 A -> B。
   • 修改当前顶点 u = B。

3. 步骤 ③ 重复步骤 ② 第二次迭代：

   • 当前顶点 u = B。目标顶点是 D。
   • 从 B 出发，选择离 B 最近且未访问的顶点：
     • B -> D，距离 = 10
     • （C 未访问，但并非 B 的直接邻居。根据方法描述，它仅考虑“离 u 最近”的直接邻居）
   • 离 B 最近的是 D (距离 10)。
   • 将 D 加入到路径中。当前路径为 A -> B -> D。
   • 修改当前顶点 u = D。

4. 步骤 ③ 结束：

   • 当前顶点 u (D) 是目标顶点。
   • 方法停止。
   • 根据该方法得到的路径是 A -> B -> D，总距离 = 1 (A到B) + 10 (B到D) = 11。

实际最短路径分析：

• 路径 1 (方法所得): A -> B -> D，总距离 = 1 + 10 = 11。
• 路径 2 (实际存在): A -> C -> D，总距离 = 5 (A到C) + 2 (C到D) = 7。

结论：

通过比较，实际最短路径是 A -> C -> D，总距离为 7。而上述方法得到的路...