Prim算法是一种用于求解图中最小生成树的常用方法，其目的是在给定的无向加权图中找到一棵包含所有顶点且边权和最小的树。以下是一个基于Prim算法的伪代码实现：
首先，读入一个参数p，代表图中边的数量。接下来，定义两个集合m和n，分别表示已选择的树的顶点和未选择的顶点。初始化一个矩阵a，用于存储边的权值，其中大部分初始化为最大整数。
然后，输入每个顶点x，将其加入集合n中。对每个顶点，读入其邻接顶点的权值，并更新矩阵a。如果边的权值为0，将其设为最大值，表示这条边是不可用的。
接下来，对于未选择的顶点，遍历所有已选择的顶点，寻找与它们相连的权值最小且未被选择的边。找到后，更新最小边的权值、起始顶点s和终点顶点t，将权值加入总和sum，并将终点顶点t添加到已选择集合m中，从n中移除。
重复此过程，直到所有顶点都被选择或无法找到更优的边。最后，输出最小生成树的总和。
一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图联通的最少的边。