Java贪心算法之Prime算法原理与实现方法详解
短信预约 -IT技能 免费直播动态提醒
本文实例讲述了Java贪心算法之Prime算法原理与实现方法。分享给大家供大家参考，具体如下：
Prime算法：是一种穷举查找算法来从一个连通图中构造一棵最小生成树。利用始终找到与当前树中节点权重最小的边，找到节点，加到最小生成树的节点集合中，直至所有节点都包括其中，这样就构成了一棵最小生成树。prime在算法中属于贪心算法的一种，贪心算法还有：Kruskal、Dijkstra以及哈夫曼树及编码算法。
下面具体讲一下prime算法：
首先需要构造一颗最小生成树，以及两个节点之间的权重数组，在此我们用一个二维数组来代表这样一个连通图的形式。节点就是0~数组长度-1，10000代表节点本身，权重 >= 100代表两个节点不连通，反之连通。
构建连通图代码如下：
// 初始化连通图public static void initGraph(int[][] graph, ArrayList<Integer> points) { for(int i = 0 ; i < graph.length; i++) { points.add(i); for(int j = 0; j < graph[i].length; j++) { if(i == j) { graph[i][j] = 10000; }else { int temp = (int)(Math.random() * 200 +1); graph[i][j] = temp; // 大于等于100不连通, 小于100连通 } graph[j][i] = graph[i][j]; } }}免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
Java贪心算法之Prime算法原理与实现方法详解
下载Word文档到电脑，方便收藏和打印～
下载Word文档
猜你喜欢
Java贪心算法之Prime算法原理与实现方法详解
本文实例讲述了Java贪心算法之Prime算法原理与实现方法。分享给大家供大家参考，具体如下：Prime算法：是一种穷举查找算法来从一个连通图中构造一棵最小生成树。利用始终找到与当前树中节点权重最小的边，找到节点，加到最小生成树的节点集合中
2023-05-31
2024-04-02
如何理解java贪心算法
今天就跟大家聊聊有关如何理解java贪心算法，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。算法简介1）贪心算法是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选
2023-06-21
2024-04-02
2024-04-02
Java算法之BFS,DFS,动态规划和贪心算法的实现
广度优先搜索（BFS）和深度优先搜索（DFS）是图遍历算法中最常见的两种算法，主要用于解决搜索和遍历问题。动态规划和贪心算法则用来解决优化问题。本文就来看看这些算法的具体实现吧
2023-05-14
2024-04-02
2024-04-02
Java中Prime算法的原理是什么与怎么实现
本篇内容主要讲解“Java中Prime算法的原理是什么与怎么实现”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“Java中Prime算法的原理是什么与怎么实现”吧!Prim算法介绍1.点睛在生成树
2023-07-02
Java算法之BFS,DFS,动态规划和贪心算法如何实现
本篇内容主要讲解“Java算法之BFS,DFS,动态规划和贪心算法如何实现”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“Java算法之BFS,DFS,动态规划和贪心算法如何实现”吧!广度优先搜索
2023-07-05
2024-04-02
详解RSA加密算法的原理与Java实现
这篇文章主要和大家分享非对称加密中的一种算法，那就是RSA加密算法。本文介绍了RSA算法的原理与Java实现，感兴趣的小伙伴可以尝试一下
2022-11-13
详解DES加密算法的原理与Java实现
DES加密，是对称加密。对称加密，顾名思义，加密和解密的运算全都是使用的同样的秘钥。这篇文章主要为大家讲讲DES加密算法的原理与Java实现，需要的可以参考一下
2022-11-13
2024-04-02
Java Bellman-Ford算法原理及实现方法
本篇内容介绍了“Java Bellman-Ford算法原理及实现方法”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！一 点睛如果遇到负权边，则
2023-07-02
java数据结构与算法之桶排序实现方法详解
本文实例讲述了java数据结构与算法之桶排序实现方法。分享给大家供大家参考，具体如下：基本思想：假定输入是由一个随机过程产生的[0, M)区间上均匀分布的实数。将区间[0, M)划分为n个大小相等的子区间（桶），将n个输入元素分配到这些桶中
2023-05-31
2024-04-02
2024-04-02
2024-04-02
TF-IDF算法解析与Python实现方法详解
TF-IDF（term frequency?inverse document frequency）是一种用于信息检索（information retrieval）与文本挖掘（text mining）的常用加权技术。比较容易理解的一个应用场景
2022-06-04
