题意：n个农场，求把所有农场连接起来所需要最短的距离。思路：prim算法课本代码：//prim算法#include#include#includeusing namespace std;int n;int tot;int v[150][150];int dist[150];//存 节点到树 的最小距...
分类：
Web程序 时间：
2014-08-13 14:27:46
阅读次数：
268
题意：。。。
策略：最最典型的prim算法。
代码：
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
int map[MAXN][MAXN], di[MAXN], vis[MAXN];
int n;
int prim()
{
int i, j, min, pos;
memset(vis, 0, sizeof(vis));...
分类：
其他好文 时间：
2014-08-12 19:03:24
阅读次数：
264
很明显的最小生成树模板题 多点生成[cpp] view plaincopy#includeusingnamespacestd;intn,k,a;intdist[120],m[120][120];boolp[120];voidprim(){for(inti=1;im[k][j])dist[j]=m[k...
分类：
其他好文 时间：
2014-08-12 18:49:54
阅读次数：
186
很明显的最小生成树模板题
#include
using namespace std;
int n,k,a;
int dist[120],m[120][120];
bool p[120];
void prim()
{
for(int i=1;i<=n;i++)
{
if(p[i]==false)
{
int Min=10002...
分类：
其他好文 时间：
2014-08-12 13:47:24
阅读次数：
174
还是裸的最小生成树
#include
using namespace std;
int T,N,M,P,K,a,b,c;
int dist[1020],m[1020][1020];
bool p[1020];
void prim()
{
for(int i=1;i<=N;i++)
{
if(!p[i])
{
int Min=...
分类：
其他好文 时间：
2014-08-12 13:45:14
阅读次数：
175
构造连通网的最小生成树，就是使生成树的边的权值之和最小化。常用的有Prim和Kruskal算法。先看Prim算法：假设N={V,{E}}是连通网，TE是N上最小生成树中边的集合。算法从U={u0}(uo属于V)，TE={}开始，重复执行下述操作：在所有u属于U，v属于V-U的边（u,v）属于E中找到代价最小的一条边（u0,v0）并入集合TE，同时v0并入U，直至U=V为止。此时TE中必有n-1条边...
分类：
其他好文 时间：
2014-08-12 10:27:23
阅读次数：
232
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int prim[3000000]={2,3,5}; 8 //素数是分为基本素数{2,3}、阳素数{6N+1，N>=1}形式的、阴素数{6N-1，N>=1}形式的 ...
分类：
其他好文 时间：
2014-08-11 23:58:23
阅读次数：
393
/*最小生成树，用Prim算法使用BZ数组*/#include#define INF 200int g[110][110],bz[110],low[110];int min,ans,Q,n,a,b;void prim(){ int i,j,k,x; for (i=1;i<=n;i+...
分类：
其他好文 时间：
2014-08-11 23:53:13
阅读次数：
294
// poj 2421 prim/*最小生成树，用Prim算法有n个城镇，已知每两个城镇的距离，其中某些城镇之间的道路已经修好，要求用最少的路径修完剩下的城镇之间的路*/#include#define InF 2000int g[110][110],bz[110],low[110];int min,...
分类：
其他好文 时间：
2014-08-11 21:09:12
阅读次数：
237
