What does relaxation of edge means

#1

what does relaxation of edge means

#2

relaxation means:
if distance[u]+weight between u and v < distance[v] then distance[v]=distance[u]+weight between u and v

1 Like