0053.寻宝-prim

1. 删掉文章中冗余的空格,但不包括1代码中的空格和2结构性空格(如标题内)等合理空格
2. 将总结部分倒数第三句中"如何求职最小生成树的每一条边"的"求职"修改为"获得"
This commit is contained in:
swjtuhjf
2024-11-07 23:44:18 +08:00
parent 90fece312b
commit 9e6cc0e627

View File

@ -507,7 +507,7 @@ int main() {
所以我们求最小生成树的权值和就是计算后的minDist数组数值总和。 所以我们求最小生成树的权值和就是计算后的minDist数组数值总和。
最后我们拓展了如何求职 最小生成树 的每一条边,其实 添加的代码很简单,主要是理解 为什么使用 parent数组 来记录边 以及 在哪里 更新parent数组。 最后我们拓展了如何获得最小生成树的每一条边其实添加的代码很简单主要是理解为什么使用parent数组来记录边以及在哪里更新parent数组。
同时,因为使用一维数组,数组的下标和数组如何赋值很重要,不要搞反,导致结果被覆盖。 同时,因为使用一维数组,数组的下标和数组如何赋值很重要,不要搞反,导致结果被覆盖。