Relaxation (緩和法)。 各Vertexの最短路重みの上界： d[v] 各vertex v∈V に関し、始点 sから、vへの最短路の重みに関する 上界 d[v]を、vertexの属性として管理する。 d[v] ：最短路の推定値(shortest-path estimate) 初期化：Initialize-Single-Source(G,s…

"Shortest-Path Problem (最短路問題)"とは、 "最短路(shortest path)"を求める問題。 『vertex(頂点) u からvertex vへの最短路』とは 『経路重みが、最短路重みに等しい経路』。 。 ※ここで、"辺重み","経路重み", "最短路重み"の定義は以下：[辺重み] Edg…