C++ Prim 算法最小生成树代码解析

这段代码实现了 Prim 算法中的最小生成树算法，其中：

• 'parent' 是一个存储每个点的父节点的向量，初始化为 -1。
• 'key' 是一个存储每个点到最小生成树的距离的向量，初始化为无穷大。
• 'visited' 是一个存储每个点是否被访问过的向量，初始化为 false。
• 'key[0]' 被初始化为 0，因为最小生成树的起点是第一个点。

在循环中，首先找到未访问的距离最小的点 'min_index'，将其标记为 'visited'，然后更新与该点相邻的所有未访问点的 'key' 和 'parent'。具体来说，如果某个点 'j' 与 'min_index' 的距离小于 'key[j]'，则将其父节点设为 'min_index'，将 'key[j]' 设为该距离。这样，当所有点都被访问过后，'parent' 向量中存储的就是最小生成树的构建过程中每个点的父节点，而 'key' 向量中存储的是每个点到最小生成树的距离。