意思是對於每個頂點v∈V，都設置壹個屬性d[v]，用來描述從源點s到v的最短路徑上權值的上界，稱為最短路徑估計（shortest-pathestimate）。
π[v]代表S到v的當前最短路徑中v點之前的壹個點的編號,我們用下面的Θ(V)時間的過程來對最短路徑估計和前趨進行初始化。
INITIALIZE-SINGLE-SOURCE(G,s)。
1、for each vertex v∈V[G]。
2、do d[v]←∞。
3、π[v]←NIL。
4、d[s]←0。
擴展資料：
經過初始化以後，對所有v∈V，π[v]=NIL，對v∈V-{s}，有d[s]=0以及d[v]=∞。
在松弛壹條邊(u,v)的過程中，要測試是否可以通過u，對迄今找到的v的最短路徑進行改進；如果可以改進的話，則更新d[v]和π[v]。壹次松弛操作可以減小最短路徑估計的值d[v]，並更新v的前趨域π[v](S到v的當前最短路徑中v點之前的壹個點的編號)。下面的偽代碼對邊(u,v)進行了壹步松弛操作。
百度百科-松弛