图论：Dijkstra算法

令不可直接到达 V 1 V_1 V1​的点（需经过第三个点）到 V 1 V_1 V1​的距离为 ∞ 。 此时，距 V 1 V_1 V1​最近的点： V 1 V_1 V1​，最短路径： V 1 V_1 V1​→ V 1 V_1 V1​，最短距离：0。

除自身外，距离 V 1 V_1 V1​最近的点： V 4 V_4 V4​。可知，最短路径： V 1 → V 4 V_1→V_4 V1​→V4​，最短距离：1。

由上步已获知 V 1 V_1 V1​到 V 4 V_4 V4​的最短路径，则： V 1 V_1 V1​→ V 4 V_4 V4​→ V 3 V_3 V3​距离为8 = V 1 V_1 V1​→ V 3 V_3 V3​的距离8，不更新表格 ； V 1 V_1 V1​→ V 4 V_4 V4​→ V 7 V_7 V7​距离为10< ∞，更新表格。