摘要： 题目参见：http://acm.hdu.edu.cn/showproblem.php?pid=1233Prim实现#include<iostream>using namespace std;const int Maxv=101;int map[Maxv][Maxv];int vset[Maxv];//顶点访问记录int lowcost[Maxv];int main(){ int sum; int n,i,j,cost; while(scanf("%d",&n) && n) { int m=n*(n-1)/2; while(m--) { s 阅读全文

摘要： 普里姆算法（Prim）普里姆算法基本思想：从图中某个顶点V0开始，将V0到其他顶点的所有边当做候选边，重复以下步骤n-1次，使得其他n-1个顶点并入到树中：1、从候选边中挑选出权值最小的边输出，并将该边另一端相接的顶点V并入树中；2、考察所有剩余顶点Vi,如果（V,Vi）的权值比lowcost[Vi]小则用（V,Vi）的权值更新lowcost[Vi]。普里姆算法模板#define MAXN 101 //定义顶点的最大可达数int n, sum; //顶点数，权值和int map[MAXN][MAXN]; //以邻接矩阵存储权值void prim(){ int vset[MAXN]; //记录顶 阅读全文