摘要:
题目参见: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]; //记录顶 阅读全文