From 1a9fdd3eb0f904c058b4b6e994359d30e70b4170 Mon Sep 17 00:00:00 2001 From: kyshen Date: Wed, 21 Aug 2024 23:35:24 +0800 Subject: [PATCH] fix: typo --- problems/kamacoder/0047.参会dijkstra朴素.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/problems/kamacoder/0047.参会dijkstra朴素.md b/problems/kamacoder/0047.参会dijkstra朴素.md index e904b921..c0a490b3 100644 --- a/problems/kamacoder/0047.参会dijkstra朴素.md +++ b/problems/kamacoder/0047.参会dijkstra朴素.md @@ -150,7 +150,7 @@ minDist数组数值初始化为int最大值。 更新 minDist数组，即：源点（节点1） 到 节点2 和 节点3的距离。 * 源点到节点2的最短距离为1，小于原minDist[2]的数值max，更新minDist[2] = 1 -* 源点到节点3的最短距离为4，小于原minDist[3]的数值max，更新minDist[4] = 4 +* 源点到节点3的最短距离为4，小于原minDist[3]的数值max，更新minDist[3] = 4 可能有录友问：为啥和 minDist[2] 比较？