C++语言实现使用Prim（普利姆）算法求最小生成树

Prim算法是一种求解最小生成树问题的贪心算法。其基本原理是：每次从未被选择的顶点中选择一个距离当前生成树最近的顶点加入生成树，直到所有的顶点都被选择。 以下是Prim算法的详细步骤： 初始化：选取图中的任一顶点作为起始点，将其加入生成树中。对于每个顶点，初始化一个距离数组，用于存储当前生成树到该顶点的距离。同时，初始化一个访问数组，标记每个顶点是否已被访问。 开始循环：当生成树中顶点个数小于总顶点数时，执行以下步骤： a. 在所有未被访问的顶点中，选择距离最小的顶点，将其加入生成树中。 b. 更新距离数组：对于新加入生成树的顶点的所有邻居，如果从新顶点到邻居的距离小于从已访问的顶点到邻居的距离，则更新距离数组中该邻居的距离。 c. 标记新加入的顶点为已访问。 d. 将距离数组中等于无穷大的值（表示不可达）设为0，以便于后续选择新的顶点。 结束循环：当所有的顶点都被加入生成树中时，算法结束。 输出结果：输出生成树中的所有边和对应的权值。