`
l540151663
  • 浏览: 186433 次
  • 性别: Icon_minigender_1
  • 来自: 浙江
社区版块
存档分类
最新评论

Java最小生成树算法

阅读更多
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算法代码代码 最小生成树Prim算法代码代码 最小...

    java最小生成树

    采用堆排序实现带权值的边的顺序排列 利用克鲁斯卡尔算法实现最小生成树 首先 n城市之间全连接 输出所有连接和其边的权值 最后输出n个城市之间通信代价最小的最小生成树。 可用于java数据结构课程设计:“若要在n个...

    java 最小生成树 Prim算法

    本文本采用的是java编写的最小生成树Prim算法,参考书:计算机算法设计与分析

    数据结构课程设计报告最小生成树Kruskal算法

    数据结构课程设计报告最小生成树Kruskal算法 数据结构课程设计报告中,我们将使用Kruskal算法来生成最小生成树,该算法是图论中的一种经典算法,能够在给定的图中找到最小生成树。下面,我们将对Kruskal算法的实现...

    java最小生成树动态演示

    总之,"java最小生成树动态演示"项目结合了图论、数据结构、算法和图形用户界面设计等多个IT领域的知识,旨在提供一个直观的教学工具,帮助学习者理解和应用Prim和Dijkstra算法。通过这个项目,开发者不仅可以深化对...

    Java-用Java来实现最小生成树算法

    Java-用Java来实现最小生成树算法.html Java-用Java来实现最小生成树算法.html Java-用Java来实现最小生成树算法.html Java-用Java来实现最小生成树算法.html Java-用Java来实现最小生成树算法.html

    最小生成树算法源码 java源码

    java实现的最小生成树算法,prim算法实现

    kruskal算法求最小生成树 java

    ### Kruskal算法求最小生成树的Java实现 #### 一、Kruskal算法简介 Kruskal算法是一种用于寻找图中的最小生成树(Minimum Spanning Tree, MST)的算法。最小生成树是指在一个加权无向图中,连接所有顶点形成的树,...

    java GUI实现prim最小生成树算法

    Java GUI实现Prim最小生成树算法是一个交互式的图形用户界面,用于演示和理解经典的图论算法——Prim算法。Prim算法是解决网络中寻找最小生成树问题的一种有效方法,它能找出连接所有顶点的边,使得这些边的总权重...

    用Java利用prim算法实现最小生成树

    ### 使用Prim算法实现最小生成树 #### 一、最小生成树简介 最小生成树(Minimum Spanning Tree, MST)是指在一个加权的无向图中找到一棵包含所有顶点的生成树,使得所有边的权重之和最小。最小生成树在实际应用中...

    java算法分析与设计之最小生成树(prim算法)源代码

    java算法分析与设计之最小生成树(prim算法)源代码 算法作为计算机专业学生的必修课,同时也是软件开发过程中必备的编程思想,对学习研究计算机专业意义重大;正因为这门课程难,所以除了相关方面的书籍,网络资源少...

    最小生成树 prim算法和Kruskal算法实现

    prim算法 Kruskal算法分别实现最小生成树

    图的最小生成树java代码

    3. **TestGraph.java**: 这是测试类,用于创建一个图实例,添加顶点和边,然后调用`findMST()`方法来验证最小生成树算法的正确性。它可能会包含以下代码片段: - 创建`Graph`对象。 - 添加顶点和边,比如`graph....

    最小生成树Kruskal算法

    2. Kruskal算法:一种常用的最小生成树算法,通过对边的排序和合并,逐步构建最小生成树。 3. JAVA实现:使用JAVA语言实现Kruskal算法,通过PriorityQueue和ArrayList等数据结构,实现高效的边排序和树构建。 算法...

    Prim算法与Kruskal算法求最小生成树

    在实际应用中,根据图的特性选择合适的算法能更有效地求解最小生成树。 实验报告通常会包含以下几个部分: 1. **引言**:介绍最小生成树的概念,以及Prim和Kruskal算法的基本思想。 2. **算法描述**:详细解释两种...

    图的最小生成树算法.docx

    图的最小生成树算法 图的最小生成树算法是用于在一个连通的、加权无向图中找到一棵包含所有顶点的树,使得树的总权重最小。该算法的主要思想是从一个初始顶点开始,逐步选择与当前树相连的最小权重边所连接的顶点,...

    最小生成树 Krusal算法实现源码

    java实现的kruskal最小生成树算法源码实现

    Java贪心算法 最小生成树 单源最短路径 单机调度问题

    在Java编程中,贪心算法被广泛应用于解决复杂问题,如最小生成树、单源最短路径和单机调度问题。以下是这三个核心知识点的详细解释: 1. **最小生成树(Minimum Spanning Tree, MST)**: - 最小生成树问题是在一个...

Global site tag (gtag.js) - Google Analytics