---

1）

初始化：
dist=[0,∞,∞,∞,∞,∞]dist=[0,∞,∞,∞,∞,∞]
集合 S={}S={}（已确定最短路径的顶点）

第1步：选 v0v0​（dist=0），更新邻居：

• v1v1​：0+2=20+2=2

• v2v2​：0+5=50+5=5
  dist = [0,2,5,∞,∞,∞][0,2,5,∞,∞,∞]
  S = {v0}{v0​}

第2步：选 v1v1​（dist=2），更新邻居：

• v2v2​：2+1=3<52+1=3<5，更新 dist[2] = 3

• v3v3​：2+6=82+6=8
  dist = [0,2,3,8,∞,∞][0,2,3,8,∞,∞]
  S = {v0,v1}{v0​,v1​}

第3步：选 v2v2​（dist=3），更新邻居：

• v3v3​：3+2=5<83+2=5<8，更新 dist[3] = 5

• v4v4​：3+3=63+3=6
  dist = [0,2,3,5,6,∞][0,2,3,5,6,∞]
  S = {v0,v1,v2}{v0​,v1​,v2​}

第4步：选 v3v3​（dist=5），更新邻居：

• v4v4​：5+1=65+1=6（等于当前 6，不变）

• v5v5​：5+4=95+4=9
  dist = [0,2,3,5,6,9][0,2,3,5,6,9]
  S = {v0,v1,v2,v3}{v0​,v1​,v2​,v3​}

第5步：选 v4v4​（dist=6），更新邻居：

• v5v5​：6+2=8<96+2=8<9，更新 di...