int prim(int [][]a,int n){
int visited[]=new int [n];
int pos=0,low[]=new int[n],result=0,min,i;
visited[0]=1;
for(i=0;i<n;i++){
if(i!=pos) {
low[i]=a[pos][i];
}
}
for(i=0;i<n-1;i++){
min=100000;
for(int j=0;j<n;j++){
if(min>low[j]&&visited[j]==0){
min=low[j];
pos=j;
}
}
result+=min;
visited[pos]=1;
for(int j=0;j<n;j++){
if(visited[j]==0&&low[j]>a[pos][j]){
if(j!=pos)low[j]=a[pos][j];
}
}
}
return result;
}
分享到:
相关推荐
代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小...
本文本采用的是java编写的最小生成树Prim算法,参考书:计算机算法设计与分析
java实现的最小生成树算法,prim算法实现
采用堆排序实现带权值的边的顺序排列 利用克鲁斯卡尔算法实现最小生成树 首先 n城市之间全连接 输出所有连接和其边的权值 最后输出n个城市之间通信代价最小的最小生成树。 可用于java数据结构课程设计:“若要在n个...
kruskal算法求最小生成树 java代码
java算法分析与设计之最小生成树(prim算法)源代码 算法作为计算机专业学生的必修课,同时也是软件开发过程中必备的编程思想,对学习研究计算机专业意义重大;正因为这门课程难,所以除了相关方面的书籍,网络资源少...
支持鼠标绘制图输入,可以用鼠标画图,动态演示两种最小生成树算法(prim和dijkstra)的生成过程。
prim算法 Kruskal算法分别实现最小生成树
标题: 最小生成树 时 限: 1000 ms 内存限制: 10000 K 总时限: 3000 ms 描述: 有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后...
一个完整的用java实现的GUI界面展示的最小生成树,采用prim算法,可以动态的增加边,增加顶点。
java实现的kruskal最小生成树算法源码实现
经典算法解决最小生成树问题,清晰易懂的源代码,Java语言实现的。
java的最小生成树的动态显示,其中有普利姆和克鲁斯卡尔算法。------------我就过来编辑一下所需积分,结果资源描述需要我必须50个字!!别看了,凑字的
单源最短路径 最小生成树 单机调度问题 三个Java算法
java编写的最小生成树Kruskal算法,参考:算法设计和分析
java制作的最小生成树软件,图形界面。适合工程实践,算法。
在G的所有生成树中,耗费最小的生成树称为最小生成树。采用贪心策略可以直接求得给定网络的最小生成树。 解析请参加教材115页。 实验方法: 使用贪婪法设计本问题的解决方案。 编成任务: 给定网络图,求其...
从文件中Test类用来读取数据文件,可事先将数据输入文件中,Kruskal算法解决最小生成树
最小生成树之普里姆算法