Prime(模板)

13人阅读 评论(0) 收藏 举报
分类:
const int maxn = 101;
void Prim(int n, int dist[maxn], int map[maxn][maxn], int pre[maxn])
{
	int i, j, k;
	int min;
	bool p[maxn];
	for (i = 2; i <= n; i++)
	{
		p[i] = false;
		dist[i] = map[1][i];
		pre[i] = 1;
	}
	dist[1] = 0;
	p[1] = true;
	for (i = 1; i <= n; i++)
	{
		min = INT_MAX;
		k = 0;
		for (j = 1; j <= n; j++)
		{
			if (!p[j] && dist[j] < min)
			{
				min = dist[j];
				k = j;
			}
		}
		if (k == 0) return;
		p[k] = true;
		for (j = 1; j <= n; j++)
		{
			if (!p[j] && map[k][j] != INT_MAX && dist[j] > map[k][j])
			{
				dist[j] = map[k][j];
				pre[j] = k;
			}
		}
	}

}

查看评论

最小生成树prime算法模板

#include #include using namespace std; int map[505][505]; int v, e; int prime() { bool vis[505]; ...
  • u011483306
  • u011483306
  • 2014-08-16 11:10:36
  • 1096

学习中 acm算法模板 · 一些常用的算法模板-模板合

0.头文件 #define _CRT_SBCURE_NO_DEPRECATE #include #include #include #include #include #include ...
  • qq_40046426
  • qq_40046426
  • 2017-12-10 11:16:39
  • 70

最小生成树之算法记录【prime算法+Kruskal算法】【模板】

首先说一下什么是树:     1、只含一个根节点     2、任意两个节点之间只能有一条或者没有线相连     3、任意两个节点之间都可以通过别的节点间接相连     4、除了根节点没一个节点...
  • TH226
  • TH226
  • 2015-08-07 16:13:24
  • 983

prime 算法 prime

  • 2009年01月13日 11:43
  • 2KB
  • 下载

prime模板

#include  //prime 的模板  #include #include #include #define INF 0x3f3f3f3f  using namespace std; str...
  • qq_24683561
  • qq_24683561
  • 2015-08-12 20:30:16
  • 267

[prime模板]

#include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f #define MAX...
  • qq_33901297
  • qq_33901297
  • 2016-10-21 22:03:19
  • 185

vega prime shader

  • 2010年12月16日 13:52
  • 818KB
  • 下载

Performing Timing Analysis 3.pdf

  • 2009年10月29日 10:47
  • 609KB
  • 下载

C Prime plus 第五版(中文)

  • 2013年11月28日 16:51
  • 4.53MB
  • 下载

JAVA中Prime算法的原理和实现

Prime算法:是一种穷举查找算法来从一个连通图中构造一棵最小生成树。利用始终找到与当前树中节点权重最小的边,找到节点,加到最小生成树的节点集合中,直至所有节点都包括其中,这样就构成了一棵最小生成树。...
  • u014455765
  • u014455765
  • 2015-12-08 13:47:19
  • 536
    个人资料
    持之以恒
    等级:
    访问量: 663
    积分: 462
    排名: 11万+
    文章存档
    最新评论