题目大意：给定n个点，每个点可以花w[i]的代价建水井，或者花p[i][j]的代价连接到一个已经供水的点，求最小花销
将每个点向超级源连一条边，边权为w[i]
求最小生成树即可
#include
#include
#include
#include
#define M 310
using namespace std;
int n,map[M][M];
int Prim(int n)
...
分类：
其他好文 时间：
2015-01-09 14:17:14
阅读次数：
133
题目1 : 最小生成树二·Kruscal算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。
所以问题变成了——小Hi现在手上拥有N座城...
分类：
编程语言 时间：
2015-01-06 15:36:48
阅读次数：
226
题目1 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问...
分类：
编程语言 时间：
2015-01-05 20:17:41
阅读次数：
167
/**
* 书本:《算法分析与设计》
* 功能:实现用Prim算法实现寻找最小生成树
* 文件:PrimMixTree.cpp
* 时间:2015年1月4日19:42:57
* 作者:cutter_point
*/
#include
#include //文件输入输出流
using namespace std;
const int N = 6; //这个图是一个6*6的矩阵
cons...
分类：
编程语言 时间：
2015-01-04 21:21:51
阅读次数：
257
题目大意：先给你N个村庄之间距离，用矩阵表示。再告诉你S个已经建好的路。
求再建多少距离的路，能实现N个村庄全部联通。
思路：用Prim算法来求最小生成树，已经建好的路就看做是路连接的两个村庄
之间距离为0。图建好后直接用Prim模板就可以了。...
分类：
其他好文 时间：
2015-01-03 18:39:03
阅读次数：
187
#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;#define N 1005#define Max 11111int mmap[N][N]...
分类：
编程语言 时间：
2015-01-02 06:26:22
阅读次数：
203
题目1 : 最小生成树一·Prim算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！
但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最少...
分类：
编程语言 时间：
2015-01-01 11:21:49
阅读次数：
499
磁盘大于2T时候需要如下操作； yum install xfsprogs kmod-xfs xfsdump xfsprogs-devel --安装模块 modprobe xfs --添加模块到系统 lsmod |grep xfs --查看 parted -s /dev/sdb mkpart prim...
分类：
其他好文 时间：
2014-12-31 21:29:21
阅读次数：
181
题目1 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道...
分类：
编程语言 时间：
2014-12-31 17:55:23
阅读次数：
188
本文摘自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html最小生成树-Prim算法和Kruskal算法Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索...
分类：
编程语言 时间：
2014-12-31 09:55:18
阅读次数：
362
