第 1 步:起点 0:距离 0
第 2 步:松弛 0 的边:得 2 和 1
第 3 步:取出最近的 2 号
第 4 步:再取 1 号:3 号变成 5
第 5 步:取 3 号:4 号改小成 6
第 6 步:全部定死,最短距离到手
Dijkstra 的每一轮是【0】。
全部评论