对于最小生成树,我第一次遇到该类例题,从周六到周一,中间断断续续3天时间,牺牲了不少脑细胞,今天终于靠我自己的力量AC了!哈哈,纪念一下~~~~
参考资料: http://wenku.baidu.com/view/71525d2ded630b1c59eeb5bf.html (也是我感觉要比书上更直白、更详细的资料)
例题来源:南阳理工ACM-OJ: http://acm.nyist.net/JudgeOnline/problem.php?pid=38
//普里姆算法
#include//memset()
#include
#include
using namespace std;
#define MAX 501
#define X 0
#define Y 1
#define VALUE 2
int map[MAX][MAX];
int prevex[MAX];//记录与建立最小生成树可连接的顶点,属于Tree的标记-1
int lowcost[MAX];//记录nearvex[i]的权值
void swap(int &a,int &b)
{
a=a+b;
b=a-b;
a=a-b;
}
int Prim(int v,int e)//顶点数,边数
{
int i, j, sum = 0;
int min = 100;
int a,b;
for( i=1; i<=e; i++
参考资料: http://wenku.baidu.com/view/71525d2ded630b1c59eeb5bf
例题来源:南阳理工ACM-OJ: http://acm.nyist.net/JudgeOnline/problem.php?pid=38
//普里姆算法
#include//memset()
#include
#include
using namespace std;
#define MAX 501
#define X 0
#define Y 1
#define VALUE 2
int map[MAX][MAX];
int prevex[MAX];//记录与建立最小生成树可连接的顶点,属于Tree的标记-1
int lowcost[MAX];//记录nearvex[i]的权值
void swap(int &a,int &b)
{
}
int Prim(int v,int e)//顶点数,边数
{