还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25888 Accepted Submission(s): 11530
problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村...
分类：
编程语言 时间：
2014-10-13 18:41:57
阅读次数：
180
畅通工程再续
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 15 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size:...
分类：
编程语言 时间：
2014-10-13 18:41:17
阅读次数：
238
最短路径问题包括：1、单源最短路。2、任意两点间的最短路。3、次短路和k短路。4、差分约束系统。5、DAG图上的单源最短路。6、最小环。一、单源最短路算法：Dijkstra、Bellman-Ford、SPFADijkstra:除了路径记录和更新距离数组的部分意外，和Prim算法的实现完全一样。使用邻...
分类：
其他好文 时间：
2014-09-29 00:04:35
阅读次数：
319
http://poj.org/problem?id=1789DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, ot...
分类：
其他好文 时间：
2014-09-12 23:28:14
阅读次数：
232
1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 SecMemory Limit: 512 MBSubmit: 2108Solved: 463[Submit][Status]Description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurs...
分类：
其他好文 时间：
2014-09-09 20:04:19
阅读次数：
216
最小生成树描述，Prime算法，C语言实现，实例分析
分类：
其他好文 时间：
2014-09-06 16:00:13
阅读次数：
355
最小生成树的概念，Prim算法思想，C语言实现，实例分析...
分类：
其他好文 时间：
2014-09-06 09:49:03
阅读次数：
191
算法模型： 由任意一个顶点开始 ，将此顶点存入S集， 剩余顶点存入T集合
每次遍历顶点， 取一条能够连接S与T最短边e, 直到所有顶点全部加入S
#include
#include
#define INF 1
int n,m,vis[110],low[110];
int map[110][110];
int init()
{
for(int...
分类：
其他好文 时间：
2014-09-04 11:49:49
阅读次数：
232
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1301很明显，这是一道“赤裸裸”的最小生成树的问题；我这里采用了Kruskal算法，当然用Prim算法也一样可以解题。#include #include #include #include using nam...
分类：
其他好文 时间：
2014-09-01 22:36:03
阅读次数：
223
最小生成树的性质MST性质：设G=(V,E)是连通带权图，U是V的真子集。假设(u,v)∈E,且u∈U,v∈V-U,且在全部这种边中，(u,v)的权c[u][v]最小，那么一定存在G的一棵最小生成树，(u,v)为当中一条边。构造最小生成树，要解决下面两个问题：(1).尽可能选取权值小的边，但不能构成...
分类：
其他好文 时间：
2014-08-29 21:15:08
阅读次数：
252
