mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2026-02-13 23:55:18 +08:00
Update
This commit is contained in:
@@ -578,7 +578,7 @@ int main() {
|
||||
更新 minDist数组,即:源点(节点1) 到 节点2 和 节点3的距离。
|
||||
|
||||
* 源点到节点2的最短距离为100,小于原minDist[2]的数值max,更新minDist[2] = 100
|
||||
* 源点到节点3的最短距离为1,小于原minDist[3]的数值max,更新minDist[4] = 1
|
||||
* 源点到节点3的最短距离为1,小于原minDist[3]的数值max,更新minDist[3] = 1
|
||||
|
||||
-------------------
|
||||
|
||||
|
||||
@@ -215,9 +215,9 @@ int main() {
|
||||

|
||||
|
||||
|
||||
边:节点3 -> 节点4,权值为1 ,minDist[4] > minDist[3] + 1,更新 minDist[4] = 0 + (-1) = -1 ,如图:
|
||||
边:节点3 -> 节点4,权值为1 ,minDist[4] > minDist[3] + 1,更新 minDist[4] = 0 + 1 = 1 ,如图:
|
||||
|
||||

|
||||

|
||||
|
||||
|
||||
以上是对所有边进行的第一次松弛,最后 minDist数组为 :-1 -1 0 1 ,(从下标1算起)
|
||||
|
||||
@@ -173,7 +173,7 @@ int n=q.front();q.pop();
|
||||
|
||||
G:起点达到目前遍历节点的距离
|
||||
|
||||
F:目前遍历的节点到达终点的距离
|
||||
H:目前遍历的节点到达终点的距离
|
||||
|
||||
起点达到目前遍历节点的距离 + 目前遍历的节点到达终点的距离 就是起点到达终点的距离。
|
||||
|
||||
|
||||
Reference in New Issue
Block a user