单源最短路径算法中松弛的概念，不是很懂？

请前辈们教教我，我对单源最短路径算法中松弛技术的理解不是很到位，，请各位前辈说说你们对松弛的理解，如果能形象的解释一下就更好了，谢谢
（还有就是，我是新来的，不知道要请教算法问题的帖子应该发表在哪个版块，？）

2 个解决方案

#1

一条边(u,v)，长度是w。对于这条边松弛就是进行如下操作：
if(d[u]+w < d[v])
  d[v] = d[u] + w;

>不知道要请教算法问题的帖子应该发表在哪个版块
算法版

#2

松弛操作就是有一条边(u,v)，而源到点u的距离d[u]已经确定，然后通过判断是否能经过u获得到点v的更短的路径。。d[v] = min(d[v], d[u] + w(u,v));