//输入是指定的生成树的根结点,和一个矩阵表示的完全无向图public static Object [] Prim(int u0,double graph[][]) throws Exception{ for(int i =0;itempValue){ ...
分类：
编程语言 时间：
2015-07-18 16:50:20
阅读次数：
113
Time Limit:1000MSMemory Limit:65536KTotal Submissions:24383Accepted:11243DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Fl...
分类：
编程语言 时间：
2015-07-17 11:40:02
阅读次数：
142
Time Limit:2000MSMemory Limit:65536KTotal Submissions:20884Accepted:8075DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some ...
分类：
编程语言 时间：
2015-07-15 22:24:15
阅读次数：
114
最小生成树问题：给定无向连通图G(V,E)，图中共n个点，每条边有一个权值，求出n-1条边，使得n个点能够相互连通，且边的权值之和最小1.Prim算法(1)初始化，VN={x}，x为图中任意一点(2)循环直至VN=V a.在E中选取权值最小的一条边(u,v)，u∈VN，v?VN&v∈V（若权值最小....
分类：
编程语言 时间：
2015-07-07 12:34:11
阅读次数：
140
本文引用自泽爷工作室http://www.zeyes.org/study/clang/189.html算法思想:1.在把生成树看成一个集合（开始集合为空，到各个结点的距离当然未知）2.结点与集合之间的权值可以看成结点到集合距离3.将第一个结点加入集合，并初始化集合与其他结点的距离4.搜索集合与结点最...
分类：
编程语言 时间：
2015-06-26 12:48:40
阅读次数：
221
该文转自《最小生成树-Prim算法和Kruskal算法》Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为...
分类：
编程语言 时间：
2015-06-23 13:11:42
阅读次数：
195
Description 求出给定无向带权图的最小生成树。图的定点为字符型，权值为不超过100的整形。在提示中已经给出了部分代码，你只需要完善Prim算法即可。Input 第一行为图的顶点个数n 第二行为图的边的条数e 接着e行为依附于一条边的两个顶点和边上的权值Output 最小生成树中的边。Sa....
分类：
编程语言 时间：
2015-06-16 10:49:43
阅读次数：
176
用了Kruskal算法来生成最小生成树当然也可以用Prim算法来做#include using namespace std;typedef struct{ int start; int end; int length;}road;int* father;road* map;int ...
分类：
其他好文 时间：
2015-06-12 19:15:09
阅读次数：
108
最小生成树之Kruskal算法和Prim算法 根据图的深度优先遍历和广度优先遍历，可以用最少的边连接所有的顶点，而且不会形成回路。这种连接所有顶点并且路径唯一的树型结构称为生成树或扩展树。实际中，希望产生的生成树的所有边的权值和最小，称之为最小生成树。常见的最小生成树算法有Kruskal算法和P.....
分类：
编程语言 时间：
2015-06-11 14:24:46
阅读次数：
162
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后的e行里，每...
分类：
编程语言 时间：
2015-06-07 11:15:11
阅读次数：
170
