主观题：两点之间的最短路径

Luz3年前 (2021-12-31)题库874

### 给定图G如下图，请手动写出Dijistra算法求点A到点F最短路径的过程，并求出最终的路径长度。

![期末图.png](~/23950c25-e8e9-425d-a302-c3c9129178ab.png)

答案：1. 求出最短路径5分
2. 求出路径长度5分
3. 写出最短路径步骤10分