2401_82878777的博客

原创 数据结构普里姆（prim）算法的实现及代码（邻接矩阵）

思路：定义一个数组表示已被访问过的节点，先从一个根节点出发，首先把这个根节点放入数组中，表示该节点已被访问，然后再找到权值最小的一个邻接点，把它放入数组中，再次去找和已被访问的节点权值最小的未被访问过的节点，如此往复直到节点全部被访问过。void Findmin(Mgraph G, int& p, int& q)//找到和已被访问的节点之间最小的边的权值的节点。while (i < G.vexmun) { //输出已被访问的节点的最小权值的边。cout << "所访问的根节点:";