第七章_图讲述.ppt

Edge [i][j] 7 重复步骤3~6，直到s全为1，结束。 1 1 0 0 0 0 10 60 30 100 s distance 状态1 0 1 2 3 4 1 0 0 0 0 0 10 ∞ 30 100 s distance 初始状态 0 1 2 3 4 1 1 0 1 0 0 10 50 30 90 s distance 状态2 0 1 2 3 4 1 1 1 1 0 0 10 50 30 60 s distance 状态3 0 1 2 3 4 Edge[i][j] 7 重复步骤3~6，直到s全为1，结束。 1 1 0 0 0 0 10 60 30 100 s distance 状态1 0 1 2 3 4 1 0 0 0 0 0 10 ∞ 30 100 s distance 初始状态 0 1 2 3 4 1 1 0 1 0 0 10 50 30 90 s distance 状态2 0 1 2 3 4 1 1 1 1 0 0 10 50 30 60 s distance 状态3 0 1 2 3 4 1 1 1 1 1 0 10 50 30 60 s distance 状态4 0 1 2 3 4 Edge [i][j] 从顶点0到其余顶点的最短路径： 到顶点1是10；到顶点2是50；到顶点3是30；到顶点4是60 算法的核心思想是