Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 17610
Accepted: 6786
Description
Advanced Cargo Movement, Ltd. uses trucks of different typ...
分类：
其他好文 时间：
2014-07-22 22:49:33
阅读次数：
209
Highways
Description
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware...
分类：
其他好文 时间：
2014-07-21 14:03:40
阅读次数：
184
题意：若两个QS之间要想连网，除了它们间网线的费用外，两者都要买适配器，求使所有的QS都能连网的最小费用。分析：这个除了边的权值外，顶点也有权值，因此要想求最小价值，必须算边及顶点的权值和。解决方法：用prim算法，在构造邻接矩阵时，在i到j的权值的基础上再加上i点的权值和j点的权值即可。附上AC代...
分类：
Web程序 时间：
2014-07-21 09:28:59
阅读次数：
252
裸最短生成树
/*
ID:kevin_s1
PROG:agrinet
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 110
#...
分类：
Web程序 时间：
2014-07-20 23:19:44
阅读次数：
472
最小生成树的性质
MST性质：设G = (V,E)是连通带权图，U是V的真子集。如果(u,v)∈E,且u∈U,v∈V-U,且在所有这样的边中，
(u,v)的权c[u][v]最小，那么一定存在G的一棵最小生成树，(u,v)为其中一条边。
构造最小生成树，要解决以下两个问题：
(1).尽可能选取权值小的边，但不能构成回路（也就是环）。
(2).选取n-1条恰当的边以连接网的n个顶点。...
分类：
其他好文 时间：
2014-07-19 23:27:19
阅读次数：
285
int prim(){ int minid, i, j; double mincost; for(i = 2; i 0){ mincost = lowcost[j]; minid = j; } ...
分类：
其他好文 时间：
2014-07-19 22:32:26
阅读次数：
204
最小生成树之prim算法 边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。最小生成树（MST）：权值最小的生成树。生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的...
分类：
其他好文 时间：
2014-07-19 18:20:31
阅读次数：
367
广度优先搜索（BFS）算法
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。
已知图G=(V,E)和一个源顶点s，宽度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的所有顶点，并计算s到所有这些顶点的距离(最少边数)，该算法同时能生...
分类：
其他好文 时间：
2014-07-19 11:32:04
阅读次数：
535
Touch.FrameReported += Touch_FrameReported; void Touch_FrameReported(object sender, TouchFrameEventArgs e) { // 传入null表明获取到的触控点信息是以屏幕左上角为原点的。 var prim...
分类：
其他好文 时间：
2014-07-18 10:08:47
阅读次数：
169
点的总数很小，直接枚举就好。#include #include #define N 20#define inf 1000000int mk[N],n,k,ans[N];double low[N],val[N];double map[N][N],MIN;double prim(){ int i,...
分类：
其他好文 时间：
2014-07-12 14:33:11
阅读次数：
174
